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1 

Beschreibung 

Verfahren und Anordnung zur Kanalcodierung bzw. Decodierung 
von in Rahmen strukturierten Inf ormationen 

5 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Kanalcodierung bzw. Decodierung von in Rahmen strukturierten 
Informationen/ insbesondere im Rahmen einer adaptiven Multi- 
ratencodierung . 

10 

Quellensignale bzw. Quelleninf ormationen wie Sprach-, Ton-, 
Bild- und Videosignale beinhalten fast immer statistische 
Redundanz/ also redundante Informationen. Durch eine Quellen- 
codierung kann diese Redundanz stark verringert werden, so 

15 daft eine effiziente Obertragung bzw. Speicherung des Quellen- 
signals ermoglicht wird. Diese Redundanzreduktion beseitigt 
vor der Obertragung redundante Signalinhalte, die auf der ^ 
Vorkenntnis von z.B, statistischen Parametern des Signalver- 
laufs beruhen. Die Bitrate der quellencodierten Informationen 

20 wird auch Quellbitrate genannt. Nach der Obertragung werden 
bei der Quellendecodierung diese Anteile dem Signal wieder 
zugesetzt, so daft objektiv kein Qualitatsverlust nachweisbar 
ist. 

25 Auf der anderen Seite ist es iiblich, bei der Signallibertra- 
gung, gezielt Redundanz durch Kanalcodierung wieder hinzu- 
zufugen, um die Beeinf lussung der Obertragung durch Kanal- 
storungen weitgehend zu beseitigen. Durch zusatzliche redun- 
dante Bits wird es somit dem Empf anger bzw. Decoder ermog- 

30 licht/ Fehler zu erkennen und eventuell auch zu korrigieren. 
Die Bitrate der kanalcodierten Informationen wird auch Brut- 
tobitrate genannt. 
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2 

Um Inf ormationen, insbesondere Sprachdaten, Bilddaten oder 
andere Nutzdaten mittels der begrenzten Obertragungskapazita- 
ten eines Ubertragungsmediiams, insbesondere einer Funk- 
5 schnittstelle moglichst effizient ubertragen zu konnen, wer- 
den also diese zu tibertragenden Inf ormationen vor der Ober- 
tragung durch eine Quellencodierung komprimiert und durch ei- 
ne Kanalcodierung gegen Kanalfehler geschutzt. Dazu sind je- 
weils unterschiedliche Verfahren bekannt. So kann beispiels- 
10 weise im GSM (Global System for Mobile Communication) System 
Sprache mittels eines Full Rate Sprache Codecs eines Half Ra 
te Sprachcodecs oder eines Enhanced Full Rate Sprachcodecs 
codiert werden. 

15 Als Sprachcodec oder Codierung wird im Rahmen dieser Anmel- 
dung auch ein Verfahren zur Encodierung und/oder zur entspre 
chenden Decodierung bezeichnet, das auch eine Quellen 
und/oder Kanalcodierung umfassen kann und auch auf andere Da 
ten als Sprachdaten angewendet werden kann. 

20 

Im Rahmen der Weiterentwicklung des Europaischen Mobilfunk- 
standards GSM wird ein neuer Standard fur die codierte 
Sprachiibertragung entwickelt, der es ermoglicht, die gesamte 
Datenrate, sowie die Aufteilung der Datenrate auf die Quel- 

25 len- und Kanalcodierung je nach Kanalzustand und Netzbedin- 
gungen (Systemlast) adaptiv einzustellen . Dabei sollen statt 
der oben beschriebenen, eine feste Quellbitrate aufweisenden 
Sprachcodecs neue Sprachcodecs zum Einsatz kommen, deren 
Quellbitrate variabel ist und welche an sich andernde Rahmen 

30 bedingungen der Inf ormationsubertragung angepalit wird. 

Hauptziele derartiger AMR (Adaptive Multirate) -Sprachcodecs 
sind, Festnetzqualitat der Sprache bei unterschiedlichen Ka- 
. nalbedingungen zu erzielen und optimale Verteilung der Kanal 
kapazitat unter Beriicksichtigung bestimmter Netzparameter zu 

35 gewahrleisten. 
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3 

Nach der Durchfiihrung eines gangigen Quellencodierverf ahrens 
liegen die komprimierten Inf ormationen strukturiert in Rahmen 
vor. Da die Quellbitrate je nach verwendetem Codemodus sich 
5 von Rahmen zu Rahmen unterscheiden kann, werden die innerhalb 
eines Rahmens enthaltenen Inf ormationen je nach Quellbitrate 
unterschiedlich, insbesondere mit unterschiedlicher Rate, 
derart kanalcodiert, dafl die nach der Kanalcodierung vorlie- 
gende Bruttobitrate dem ausgewahlten Kanalmodus (Half Rate 
10 Oder Full Rate) entspricht. Beispielsweise kann ein derarti- 
ger AMR-Sprachcodec unter guten Kanalbedindungen und/oder in 
hoch ausgelasteten Funkzellen im Half Rate (HR) -Kanal arbei- 
ten. Es soil unter schlechten Kanalbedingungen dynamisch in 
den Full Rate (FR) -Kanal gewechselt werden und iiingekehrt. 

15 

Innerhalb eines derartigen Kanalmodus (Half Rate oder Full 
Rate) stehen unterschiedliche Codemodi fur unterschiedliche 
Sprach- und Kanalcodierungsraten zur Verfugung, welche eben- 
falls entsprechend der Kanalqualitat gewahlt werden (Ra- 
20 tenadaption) . Dabei bleibt die Bruttobitrate nach der Ka- 
nalcodierung innerhalb eines Kanalmodus konstant (22,8 
Kbit/sek, im Full Rate FR und 11,4 Kbit/sek. im Half Rate Ka- 
nal HR) . Somit soli sich unter Beriicksichtigung der wechseln- 
den Kanalbedingungen die beste Sprachqualtiat ergeben. 

25 

Bei einer derart adaptiven Codierung werden also abhangig von 
den Kanalbedindungen einer Obertragungsstrecke, von den An- 
forderungen bestimmter Netzparameter und abhangig von der 
Sprache unterschiedliche Raten fur die Sprachcodierung ver- 
30 wendet (variable Quellbitrate) . Da die Bruttobitrate nach der 
Kanalcodierung konstant bleiben soli, wird bei der Kanalco- 
dierung eine entsprechend angepalite variable Anzahl von Feh- 
lerschutzbits hinzugefugt. 
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4 

Zur Decodierung derart variabel codierter Inf ormationen nach 
der Obertragung ist es hilfreich, wenn empf angsseitig Infor- 
mationen uber das sendeseitig verwendete Codierverf ahren, 
insbesondere die Quellbitrate und/oder die sendeseitig ver- 
5 wendete Art der Kanalcodierung bekannt sind. Dazu ist es mog- 
lich, dafi sendeseitig bestimmte Bits, sogenannte Modusbits 
generiert werden, welche die Rate angeben, mit der codiert 
wird. 

10 Es ist bekannt, diese Modusbits unabhangig von den Quellbits 
mit einem Blockcode zu schutzen und zu ubertragen. Dadurch 
konnen zunachst diese sogenannten Modusbits decodiert werden, 
und im Weiteren, abhangig von diesem ersten Decodierergebnis, 
die Quellbits ermittelt werden. Nachteilig an diesem Verfah- 

15 ren ist, daii die Fehlerhauf igkeit bei den Modusbits relativ 
hoch ist, da insbesondere bei mit Fading behafteten Mobil- 
funkkanalen die Korrekturf ahigkeit des Dekoders aufgrund der 
geringen Blocklange gering ist. 

20 Alternativ ist es moglich, die Decodierung in mehreren 

Schritten durchzufiihren, Dazu wird zunachst entsprechend ei- 
nem ersten Modus decodiert und mit Hilfe eines CRC (Cyclic 
Redundancy Check) ermittelt, ob dieser Modus sinnvoll war. 
Ist dies nicht der Fall, wird entsprechend eines weiteren Mo- 

25 dus decodiert und das Ergebnis erneut gepriift. Dieses Verfah- 
ren wird mit alien Modi wiederholt, bis ein sinnvolles Ergeb- 
nis vorliegt. Der Nachteil dieser Methode liegt in dem hohen 
Rechenaufwand, der zu einem erhohten Stromverbrauch und einer 
Verzogerung der Decodierung flihrt. 

30 

Der Erfindung liegt daher das Problem zugrunde, ein Verfahren 
und eine Anordnung zur Kanalcodierung bzw. zur Decodierung 
anzugeben, das es ermoglicht, Inf ormationen liber die Art der 
Codierung einfach und zuverlassig zu ubermitteln. 

35 
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Dieses Problem wird gemaB den Merkmalen der unabhangigen Pa- 
tentansprliche gelost. Weiterbildungen der Erfindung ergeben 
sich aus den abhangigen Ansprtichen. 

5 Zur Losung der Aufgabe wird ein Verfahren angegeben, bei dem 
ein erster Teil erster Inf ormationen, beispielsweise Nutzin- 
formationen, bei unterschiedlichen Arten der Codierung unab- 
hangig von der Art der Codierung einheitlich kanalcodiert 
wird. 

10 

Dadurch ist gewahrleistet , daB zur Decodierung zweiter Infor- 
mationen zur Beschreibung der Codierung erster Inf ormationen 
auch ein erster Teil der ersten Information verwendet werden 
kann und somit durch die damit verbundene VergrolJerung der 
15 Blocklange der zur Codierung der zweiten Inf ormationen ver- 
wendeten Faltungscodes die Fehlerkorrektur der zweiten Infor- 
mationen mit besserer Qualitat durchgefiihrt werden kann. Eine 
mehrfache Decodierung nach dem oben beschriebenen Try and Er- 
ror-Prinzip kann vermieden werden. 

20 

Informationen zur Beschreibung der Codierung erster Informa- 
tionen konnen dabei Informationen zur Beschreibung der Quel- 
lencodierung und/oder der Kanalcodierung und/oder andere zur 
Decodierung erster Informationen, wie beispielsweise die Art 
25 der Codierung (Quellen- und/oder Kanalcodierung der ersten 

Informationen) oder die Rate der Codierung (Quellen- und/oder 
Kanalcodierung der ersten Informationen) enthalten. 

Insbesondere wenn die Codierung der Informationen adaptiv auf 
30 unterschiedliche Arten erfolgen kann, kann die Erfindung vor- 
teilhaft Einsatz finden. 



35 



Bei einer Ausgestaltung der Erfindung wird die Rate der Ka- 
nalcodierung zumindest eines zweiten Teils der ersten Infor- 
mationen, beispielsweise der Nutzinf ormation an die Qualitat 



wo 00/36781 



PCT/DE99/03838 



des Obertragungskanals und/oder die Netzlast angepaiit. So ist 
es moglich, die Kanalcodierung an sich andernde Rahmenbedin- 
gungen eines Kommunikationssysteins anzupassen, und diese sen- 
deseitige Anpassung auf einfache und zuverlassige Weise an 
5 einen Empf anger zu ubermitteln. 

Bei weiteren Ausgestaltungen enthalten die zweiten Informa- 
tionen Signalisierungsinf ormationen und/oder Inf ormationen 
zur Beschreibung der Empf angsqualitat, urn abhangig vom aktu- 
10 ellen Empf angsergebnis einen Sender zu beeinf lussen. So ist 
es moglich, die Ubertragung von Inf ormationen nach dem Prin- 
zip einer Regelschleif e zu steuern. 

Zur Kanalcodierung ist es vorteilhaft Faltungscodes zu ver- 
15 wenden, und die Lange des ersten Teils der ersten Informatio- 
nen, der einheitlich kanalcodiert wird, zumindest ungefahr an 
die Einf lulilange des verwendenden Faltungscodes anzupassen. 

Ferner wird das Problem gelost durch ein Verfahren zur Deco- 
20 dierung von in Rahmen strukturierten Inf ormationen, bei dem 
zur Decodierung zweiter Inf ormationen auch ein erster Teil 
der ersten Information verwendet wird. Dies ermoglicht die 
codierte Obertragung zweiter Inf ormationen mit einer hinrei- 
chend groBen Blocklange und vermeidet ein aufwendiges Mehr- 
25 f achdecodieren nach dem oben beschriebenen Try and Error- 
Prinzip . 

Insbesondere wenn im Rahmen einer Informationsubertragung die 
Informationen sendeseitig nach einem der oben beschriebenen 
30 Verfahren codiert wurden, ist eine derart durchgefuhrte Deco- 
dierung vorteilhaft. 



35 



Das Problem wird auBerdem gelost durch Anordnungen zur Ka- 
nalcodierung bzw. Decodierung von in Rahmen strukturierten 
Informationen bei denen jeweils ein digitaler Signalprozessor 
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derart eingerichtet ist, daU ein erster Teil der ersten In- 
formation b'ei unterschiedlichen Arten der Codierung unabhan- 
gig von der Art der Codierung einheitlich kanalcodierbar 
ist/ bzw, dali zur Decodierung zweiter Inf ormationen auch ein 
5 erster Teil der ersten Inf ormationen verwendbar ist. Diese 
Anordnungen sind insbesondere geeignet zur Durchfiihrung der 
erf indungsgemafien Verfahren oder einer ihrer vorstehend er- 
lauterten Weiterbildung. 

10 Ausfuhrungsbeispiele werden nachfolgend anhand der folgenden 
Zeichnungen dargestellt und erlautert. Dabei wird besonders 
die digitale Obertragung der Inf ormationen beschrieben. Den- 
noch ist die Erfindung auch zur Speicherung von Inf ormationen 
anwendbar, da das Schreiben von Inf ormationen auf ein Spei- 

15 chermedium und das Lesen von Inf ormationen von einem Spei- 

chermedium hinsichtlich der vorliegenden Erfindung dem Senden 
von Informationen und dem Empfangen von Inf ormationen ent- 
spricht , 



20 Figur 1 Prinzipschaltbild eines Mobilf unksystems; 

Figur 2 schematische Darstellung wesentlicher Elemente ei- 
ner nachrichtentechnischen Obertragungskette; 

Figur 3 schematische Darstellung eines adaptiven Codier- 
schemas ; 

25 Figur 4 schematische Darstellung eines adaptiven Codier- 

schemas im Vollratenkanal; 
Figur 5 schematische Darstellung eines adaptiven Codier- 

schemas im Halbratenkanal; 
Figur 6 Prinzipschaltbild einer Prozessoreinheit . 

30 

Das in Figur 1 dargestellte Mobilfunksystem entspricht in 
seiner Struktur einem bekannten GSM-Mobilfunksystem, das aus 
einer Vielzahl von Mobilvermittlungsstellen MSG besteht, die 
untereinander' vernetzt sind bzw. den Zugang zu einem Festnetz 
35 PSTN herstellen, Ferner sind diese Mobilvermittlungsstellen 
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MSC mit jeweils zumindest einem Basisstationscontroller BSC 
verbunden, der auch durch ein Datenverarbeitungssystem gebil- 
det sein kann, Jeder Basisstationscontroller BSC ist wiederum 
mit zumindest einer Basisstation BS verbunden. Eine solche 
5 Basisstation BS ist ein Funkgerat, das uber eine Funkschnitt- 
stelle eine Funkverbindung zu Funkgeraten, sogenannten Mobil- 
stationen MS aufbauen kann. 

Die Reichweite der Signale einer Basisstation definieren im 
10 wesentlichen eine Funkzelle FZ. Die Zuteilung von Ressourcen 
wie Frequenzbander zu Funkzellen und damit zu den zu iibertra- 
genden Datenpaketen kann durch Steuereinrichtungen wie bei- 
spielsweise die Basisstationscontroller BSC gesteuert werden. 
Basisstationen BS und ein Basisstationscontroller BSC konnen 
15 zu einem Basisstationssystem BSS zusammengef aiit werden. 

Das Basisstationssystem BSS ist dabei auch flir die Funkkanal- 
verwaltung, die Datenratenanpaflung, die Oberwachung der Funk- 
iibertragungsstrecke, Hand-Over-Prozeduren, die Verbindungs- 

20 steuerung und gegebenenfalls fur die Zuteilung bzw. Signali- 
sierung der zu verwendenden Sprachcodecs zustandig und iiber- 
mittelt gegebenenfalls entsprechende Signalisierungsinf orma- 
tionen zu den Mobilstationen MS. Die Obermittlung derartiger 
Signalisierungsinformationen kann auch iiber Signalisierungs- 

25 kanale erfolgen. 

Anhand der vorliegenden Beschreibung kann die Erfindung auch 
zur Signalisierung anderer Informationen, wie beispielsweise 
Art der Information (Daten, Sprachen, Bilder, etc.) und/oder 
30 deren Codierung, Umschaltinf ormationen, in beliebigen Uber- 
tragungsverfahren, wie beispielsweise DECT, WB-CDMA oder Mul- 
timodeubertragungsverfahren (GSM/WB-CDMA/TD-CDMA) innerhalb 
eines UMTS (Universal Mobile Telephony System) verwendet wer- 
den. 

35 
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Figur 2 zeigt eine Quelle Q, die Quellensignale qs erzeugt, 
die von einem Quellencodierer QE, wie dem GSM fullrate 
Sprachcodierer, zu aus Symbolen bestehenden Symbolf olgen kom- 
primiert werden. Bei parametrischen Quellencodierverf ahren 
5 werden die von der Quelle Q erzeugten Quellensignale qs (z.B. 
Sprache) in Blocke unterteilt (z.B, zeitliche Rahmen) und 
diese getrennt verarbeitet. Der Quellencodierer QE erzeugt 
quantisierte Parameter (z.B. Sprachkoef fizienten) , die im 
folgenden auch als Symbole einer Symbolfolge bezeichnet wer- 
10 den, und die die Eigenschaf ten der Quelle im aktuellen Block 
auf eine gewisse Weise widerspiegeln (z.B. Spektrum der Spra- 
che, Filterparameter) . Diese Symbole weisen nach der Quanti- 
sierung einen bestimmten Symbolwert auf. 

15 Die Symbole der Symbolfolge bzw. die entsprechenden Symbol- 
werte werden durch eine binare Abbildung (Zuordnungsvor- 
schrift), die haufig als Teil der Quellencodierung QE be- 
schrieben wird, auf eine Folge binarer Codeworter abgebildet, 
die jeweils mehrere Bitstellen aufweisen. Werden diese bina- 

20 ren Codeworter beispielsweise nacheinander als Folge binarer 
Codeworter weiterverarbeitet , so entsteht eine Folge von 
quellencodierten Bitstellen, die in einer Rahmenstruktur ein- 
gebettet sein konnen. 

25 Mit Hilfe von hier nicht erlauterten Verfahren wird bei- 
spielsweise die ursprungliche Rate eines Telef onsprachsignals 
(64 kbit/s ^ilaw, 104 kbit/s lineare PCM) deutlich reduziert 
(ca. 5 kbit/s - 13 kbit/s, abhangig vom Codierverf ahren) . 
Fehler in diesem Bitstrom wirken sich unterschiedlich auf die 

30 Sprachqualitat nach der Decodierung aus. Fehler in manchen 
Bits fiihren zu Unverstandlichkeit oder lauten Gerauschen, 
Fehler in anderen Bits dagegen sind kaum wahrnehmbar. Dies 
fUhrt zu einer Einteilung der Bits nach dem Quellencodierer 
QE in Klassen, die meist auch unterschiedlich gegen Fehler 

35 geschiitzt werden (Bsp. : GSM-Vollratencodec : Klasse la, lb und 
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■ 10 

2) . Nach einr derart. durchgeftihrten Quellcodierung liegen 
Quellbits oder Datenbits db mit einer von der Art der 
Quellcodierung abhangigen Quellbitrate strukturiert in Rahmen 
vor. 



In Mobilfunksystemen haben sich zur anschliefienden Kanalco- 
dierung Faltungscodes als effiziente Codes erwiesen. Diese 
besitzen bei groJJer Blocklange eine grofie Fehlerkorrekturfa- 
higkeit und eine angemessene Decodierkomplexitat . Im folgen- 
den werden beispielhaft nur Faltungscodes der Rate Mn behan- 
delt. Ein Faltungscoder mit Gedachtnis m erzeugt uber ein Re- 
gister aus den letzten m+l Datenbitsbits n Codebits. 

Wie bereits oben erlautert, werden Bits bei der Sprachcodie- 
rung in Klassen eingeteilt und unterschiedlich gegen Fehler 
geschUtzt. Dies geschieht bei der Faltungscodierung durch un- 
terschiedliche Raten. Raten groiier als ^ werden durch Punk- 
tierung erzielt. 

Bei der Standardisierungsgruppe fiir Mobilfunksysteme in Euro- 
pa (ETSI) wird zur Zeit eine neue Sprach- und Kanalcodierung 
ftir das bestehende GSM standardisiert . Dabei soli die Sprache 
mit unterschiedlichen Raten codiert und die Kanalcodierung 
entsprechend angepaBt werden, so daJi in einem Kanalcodierer 
CE, wie einem Faltungscodierer, eine Codierung der quellenco- 
dierten Bitfolgen gegen Kanalstorungen derart erfolgt, daiJ 
die die Bruttobitrate weiterhin 22,8 kbit/s (Vollratemnodus) 
bzw. 11,4 kbit/s (Halbratenmodus) betragt. Die aktuelle 
Quellbitrate wird dabei abhangig von der Sprache (Pause, 
Zischlaute, Selbstlaute, stimmhaft, stimmlos usw.) verandert, 
abhangig von den Kanalbedingungen (guter, schlechter Kanal) 
und abhangig von Netzbedingungen (Oberlastung, Kompatibilitat 
usw.) gesteuert. Die Kanalcodierung wird entsprechend ange- 
paBt. Die aktuell verwendete Rate und/oder weitere Informa- 



wo 00/36781 



PCT/DE99/03838 



11 

tionen werden innerhalb desselben Rahmens als Modusbits mb 
liberiaittelt . 



Wie in Figur 3 dargestellt, werden im Sinne einer hierarchi- 
5 schen Codierung, ftir alle verwendeten Quellbitraten bzw, 

Sprachcodierraten der erste Teil der Datenbits dbl gleich co- 
diert. Bei diesem ersten Teil dbl kann es sich uiti die ca. 
5'W ersten Quellenbits handeln. Im Kanaldecoder QD wird dann 
das Trellis fur diesen ersten Teil aufgebaut, und es werden 
10 zunachst die Modusbits entschieden. Aus diesen Modusbits mb 
wird die aktuelle Sprachrate ermittelt und entsprechend dem 
fur diese Rate benutzten Decodierverf ahren auch der zweite 
Teil der Datenbits db2 decodiert. 

15 Der erste Teil Oder ein anderer Teil der Datenbits dbl kann 
auch zusammen mit den Modusbits mb unabhangig von der Art der 
Quellcodierung einheitlich kanalcodiert werden. 

Dies sei anhand Figur 3 an einem einfachen Beispiel erlau- 
20 tert: 

Ein Quellencodierverfahren erzeugt Rahmen oder Blocke mit ei- 
ner Lange von 140 Datenbits db (Fall 1) bzw, 100 Datenbits db 
(Fall 2) . Durch ein zusatzlich im selben Rahmen zu ubertra- 
gendes Modusbit mb soli angezeigt werden, welche der beiden 

25 Blocklangen vom Quellencoder QE gerade generiert wurde. Nach 
der Kanalcodierung soil in beiden Fallen ein Rahmen der Lange 
303 Bits erzeugt werden, was zwangslaufig fur die beiden Fal- 
le zu unterschiedlichen Kanalcodierverf ahren zumindest hin- 
sichtlich der Rate fuhrt. Es wird nun vorgeschlagen in beiden 

30 Fallen einen ersten Teil der Datenbits dbl, beispielsweise 
die ersten 20 Bits einheitlich beispielsweise hinsichtlich 
der Rate (Rate 1/3), der angewendeten Faltungscodes, der an- 
gewendeten Generatorpolynome oder des angewendeten Gedachnis- 
ses kanalzucodieren, und die Anpassung an die einheitliche 

35 Rahmenlange von 303 Bits durch die Anwendung unterschiedli- 
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Cher Raten (Rate ^ fur Fall 1; Rate 1/3 fur Fall 2) in der 
Kanalcodierung auf den zweiten Tail der Datenbits db2 durch- 
zufuhren. 

Bei einer Ausfiihrungsvariante der Erfindung wird bzw. werden 
das Modusbit bzw, die Modusbits mh zusaimnen mit dem ersten 
Teil der Datenbits dbl in beiden Fallen einheitlich, insbe- 
sondere mit gleicher Rate (1/3) kanalcodiert , insbesondere 
f altungscodiert . 

Bei der Decodierung kann das Trellis eines Faltungsdecoders 
fur die ersten 21 Bits (ein Modusbit mb + 20 erste Datenbits 
dbl) eines Faltungsdecoders aufgebaut werden, ohne dafi be- 
kannt ist welche Datenblocklange bei der Codierung verwendet 
wurde. Ist das Trellis iiber diese Lange aufgebaut, kann das 
erste Bit (das Modusbit mb) ermittelt werden. Dabei ist die 
EinfluBlange des Codes berticksichtigt und somit ist die Feh- 
lerrate deutlich geringer als bei einem Aufbau des Trellis 
nur fur dieses erste Modusbit. Nachdem dieses Modusbit be- 
stimmt wurde, ist auch die verwendete Blocklange bekannt und 
abhangig davon wird der zweite Teil der Datenbits db2 mit Ra- 
te 1/2 bzw. Rate 1/3 decodiert. 

Die Komplexitat der Decodierung ist somit nur unwesentlich 
hoher gegenuber der Decodierung nur eines Modus. Um bei 
schlechten Kanalen die Fehlerrate unter der Kanalf ehlerrate 
zu halten, kann ein systematischer Faltungscode verwendet 
werden. Um dennoch sehr gute Korrektureigenschaf ten bei guten 
Kanalen zu erzielen, kann ein rekursiver Code eingesetzt wer- 
den. Die Fehlerrate ist fur gute Kanale hoher als bei nicht- 
systematischen nichtrekuriven Faltungscode (bisheriges GSM) . 
Dies wirkt sich jedoch erst bei einer Fehlerrate von 10"* und 
niedriger aus. In, diesem Bereich konnen auftretende Fehler 
erkannt und verschleiert werden; die Sprachqualitat wird 
nicht beeintrachtigt . 
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Im folgenden wird sowohl ein Schema fiir den Halbraten- als 
~ auch ftir den Vollratenkanal vorgestellt. 

5 Figur 4 zeigt das Schema fur den Vollratenkanal (FR) : Durch 
die Sprachcodierung werden 4 Raten mit 13,3 kbit/s (Modus 1), 
9,5 kbit/s (Modus 2), 8,1 kbit/s (Modus 3) und 6,3 kbit/s 
(Modus 4) generiert. Die Codierung erfolgt in Rahmen oder 
Blocken mit der Dauer 20 ms. Zusatzlich wird vor der Fal- 

10 tungscodierung beim Modus 2 ein CRC mit 4 Bits hinzugefUgt 

und bei den Moden 3 und 4 je 2 CRC s mit je 3 Bit. Dies ftihrt 
zu Blocklangen von 266 Bits db (Modus 1), 199 Bits db (Modus 
2), 168 Bits db (Modus 3) und 132 Bits db (Modus 4). Um den 
aktuellen Modus mitzuteilen und um weitere Signalisierungsin- 

15 formationen zu ubertragen werden 3 Modusbits itib an den Anfang 
jeden Blocks oder Rahmens gestellt. Fiir die Codierung wird 
ein rekursiv systematischer Faltungscode der Raten 1/2 und 
1/3 verwendet. Raten 1/4 und 1/5 werden durch Wiederholung 
von Bits erzeugt, hohere Raten durch Punktierung. 

20 

Figur 5 zeigt das Schema fUr den Halbratenkanal (HR) : Das be- 
reits erlauterte Prinzip der gleichen Decodierung der ersten 
Bits wurde auch ftir den Halbratenkanal realisiert. Dort wer- 
den nur die Moden 3 (8,1 kbit/s) und 4 (6,3 kbit/s) benutzt 
25 und durch Kanalcodierung auf 11,4 kbit/s ergSnzt. Da weniger 
Raten benutzt werden genugen im Halbratenkanal 2 Modusbits. 
Es wird der gleiche Faltungscoder wie im Vollratencodec ver- 
wendet, dieser wird jedoch nicht terminiert. 

30 Diese derart kanalcodierten Bitfolgen x oder Codebits werden 
in einem nicht dargestellten Modulator weiterverarbeitet und 
anschliefiend iiber eine Obertragungsstrecke CH Ubertragen. Bei 
der Obertragung treten Storungen auf, wie beispielsweise Fa- 
ding, Oder Rauschen auf. 

35 
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Die Obertragungsstrecke CH liegt zwischen einem Sender und 
einem Empf anger. Der Empf anger enthalt gegebenenf alls eine 
nicht dargestellte Antenna zum Einpfang der liber die Obertra- 
gungsstrecke CH libertragenen Signale, eine Abtasteinrichtung, 
5 einen Demodulator zum Demodulieren der Signale und einen Ent- 
zerrer zum Eliminieren der Intersymbolstorungen. Diese Ein- 
richtungen wurden ebenfalls aus Vereinf achungsgrtinden in Fi- 
gur 1 nicht dargestellt. Auch ein mogliches Interleaving und 
Deinterleaving ist nicht dargestellt. 

10 

Der Entzerrer gibt Empf angswerte einer Empf angsf olge y aus. 
Die Empfangswerte haben aufgrund der Storungen bei der Ober- 
tragung tiber die Obertragungsstrecke CH Werte, die von " + 1" 
und "-1" abweichen. 

15 

In einem Kanaldecodierer CD wird die Kanalcodierung rlickgan- 
gig gemacht. Vorteilhaft wird zur Decodierung von Fal- 
tungscodes der Viterbi-Algorithmus verwendet. 

20 Abhangig vom Gedachtnis m des Faltungscodes betragt die Ein- 
fluBlange bei der Decodierung ca. 5m. Damit soli ausge- 
drtickt werden, daJi im allgemeinen bis zu dieser Einf luiilange 
Fehler im Code noch korrigiert werden konnen. Durch weiter 
entfernte Codebits im zu decodierenden Block findet keine 

25 Korrektur des aktuellen Inf ormationsbits statt. 



Urn eine moglichst geringe Fehlerrate des ersten Bits eines 
Decoders zu erzielen, wird das Trellis des Decoders bis zum 
ca, 5 m entfernten Datenbit aufgebaut. Anschlieliend wird eine 
30 Entscheidung uber das erste Bit getroffen. Bei einem System 
mit unterschiedlichen Quellencodierraten ist im allgemeinen 
auch die Quellencodierung der ersten 5 m Bits unterschied- 
lich. Dies bedeutet, daB auch die Quellendecodierung fUr die- 
se Bits unterschiedlich ist und somit abhangig von der ver- 
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wendeten Quellencodierrate unterschiedlich decodiert werden 
muB • 

Nach erfolgter Kanaldecodierung CD liegen die empfangenen Mo- 
5 dusbits mb und Datenbits db vor und es erfolgt eine Quellen- 
decodierung QD in empfangene Quellensignal^ qs, die an der 
Informationssinke S ausgegeben werden. 

Bei Ausgestaltungsvarianten der Erfindung konnen mittels der 
10 Modusbits auch andere Inf ormationen, insbesondere Steuer-- 

Oder Signalisierungsinformatidnen ubertragen werden, wie bei- 
spielsweise Kanalzustandsinf ormationen oder Antworten auf die 
Signalisierungsinformationen (Riickkanal) , Inf ormationen zur 
Beschreibung der angewandten Codierung oder der anzuwendenden 
15 Decodierung oder andere Inf ormationen, die zur Decodierung 
der ersten Inf ormationen verwendet werden konnen, 

Figur 6 zeigt eine Prozessoreinheit PE, die insbesondere in 
einer Kommunikationseinrichtung, wie einer Basisstation BS 

20 Oder Mobilstation MS enthalten sein kann. Sie enthalt eine 
Steuereinrichtung STE, die im wesentlichen aus einem pro- 
grammgesteuerten Mikrocontroler besteht, und eine Verarbei- 
tungseinrichtung VE, die aus einem Prozessor, insbesondere 
einem digitalen Signalprozessor besteht, die beide schreibend 

25 und lesend auf Speicherbausteine SPE zugreifen konnen. 

Der Mikrocontroler steuert und kontrolliert alle wesentlichen 
Elemente und Funktionen einer Funktionseinheit, die die Pro- 
zessoreinheit PE enthalt. Der digitale Signalprozessor, ein 
30 Teil des digitalen Signalprozessors oder ein spezieller Pro- 
zessor ist fur die Durchfuhrung der Sprachencodierung bzw, 
Sprachdecodierung zustandig. Die Auswahl Sprachcodecs kann 
auch durch den Mikrocontroler oder den digitalen Signalpro- 
zessor selbst erfolgen. 



35 
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Eine Input/Output-Schnittstelle I/O, dient der Ein/Ausgabe 
von Nutz- Oder Steuerdaten beispielsweise an eine Bedienein- 
heit MMI, die eine Tastatur und/oder ein Display enthalten 
kann. 
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Patentansprliche 

1. Verfahren zur Kanalcodierung von in Rahmen strukturierten 
Informationen, bei dem 

5 innerhalb eines Rahmens erste Inf orxnationen (db) und zweite 
Informationen (mb) zur Beschreibung der Codierung erster In- 
formationen enthalten sind, und 

ein erster Teil der ersten Informationen (dbl) und die zwei- 
ten Informationen (mb) bei unterschiedlichen Arten der Codie- 
10 rung unabhangig von der Art der Codierung einheitlich ka- 
nalcodiert werden. 

2. Verfahren nach Anspruch 1, bei dem 

die Codierung der Informationen adaptiv auf unterschiedliche 
15 Arten erfolgen kann. 

3. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
die Rate der Kanalcodierung ziomindest eines zweiten Teils der 
ersten Informationen an die Qualitat des Obertragungskanals 

20 und/oder die Netzlast angepalit wird. 

4. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
zweite Informationen (mb) Signalisierungsinf ormationen 
und/oder Informationen zur Beschreibung der Empf angsqualitat 

25 enthalten. 

5. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
zur Kanalcodierung Faltungscodes verwendet werden, und 

der erste Teil der ersten Informationen, der einheitlich ka- 
.30 nalcodiert wird, zumindest ungefahr der Einf lufilange des Fal- 
tungscodes entspricht. 
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6. Verfahren zur Decodierung von in Rahmen strukturierten In- 
f ormationen, bei dem 

innerhalb eines Rahmens erste Inf ormationen (db) und zweite 
5 Informationen (mb) zur Beschreibung der Codierung erster In- 
formationen enthalten sind, und 

zur Kanaldecodierung zweiter Informationen (mb) auch ein er- 
ster Teil der kanalcodierten ersten Informationen (db) ver- 
wendet wird. 

10 

7. Verfahren nach Anspruch 6, bei dem 

Kenntnisse dariiber, daii ein erster Teil der ersten Informa- 
tionen (db) bei unterschiedlichen Arten der Codierung ein- 
heitlich kanalcodiert wird, genutzt warden, 

15 

8. Verfahren nach einem der Anspruche 6 bis 1, bei dem die 
die zweiten Informationen (mb) nur einmal kanaldecodiert war- 
den. 

20 9. Verfahren nach einem der Anspruche 6 bis 8, bei dem 

die 2u decodierenden Informationen gemaB einem Verfahren nach 
einem der Anspruche 1 bis 5 codiert wurden. 

10. Anordnung zur Kanalcodierung von in Rahmen strukturierten 
25 Informationen, wobei 

innerhalb eines Rahmens erste Informationen (db) und zweite 
Informationen (mb) zur Beschreibung der Codierung erster In- 
formationen enthalten sind, mit 

einer Prozessoreinheit, die derart eingerichtet ist, daJi ein 
30 erster Teil der ersten Informationen bei unterschiedlichen 

Arten der Codierung unabhangig von der Art der Codierung ein- 
heitlich kanalcodierbar ist. 
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11. Anordnung zur Decodierung von in Rahmen strukturierten 
Informationen, wobei innerhalb eines Rahiaens erste Informa- 
tionen (db) und zweite Informationen (mb) zur Beschreibung 
5 der Codierung erster Informationen enthalten sind, mit 

einer Prozessoreinheit, die derart eingerichtet ist, daU zur 
Kanaldecodierung zweiter Informationen (mb) auch ein erster 
Teil der ersten Informationen (db) verwendbar ist. 

10 12. Anordnung nach Anspruch 11, bei der 

Kenntnisse dariiber, daii ein erster Teil der ersten Informa- 
tionen (db) bei unterschiedlichen Arten der Codierung ein- 
heitlich kanalcodiert wird, nutzbar sind. 
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□ 
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Anmektor kann der BehOrde Innerhalb eines Monats nach dem Datum der Absendung dieses Intamattonaton 
I=)echerchenber1cht8 elne Stellungnahme vortogen. 



l=blgende Abbildung der Zelchnungen Ist mlt der Zusammenfassung zu verOffentilchen: Abb. Nr. 



[X| wto vom Anmeider vorgeschlagen Q kelnederAbb. 
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A. KLASSIFBIERUNQDESANMELDUNQSQEGENSTANDES 

IPK 7 H04Ll700 



Nach dBf IntemaMonalen Patentktoaslfllafllon (IPK) Oder nach der naUonalen Klaealflkallon und der IPK 



a RECHERCHIERTEGEBIETE 



RecherchleiterMlndestpiOfetoff (Klasalflkatlans^Btem und Klassffikailonseymbole ) 

IPK 7 H04L 



Recherchlerte aber nlcht zum MlndestprOfetoff gehdrende Verdffentllchungen, sowelt dleae unter die recherchierten Qeblete faOen 



W&hrend der Intematfonalen Recherche konsuIUerte elektronlsche Datenbank (Name der Datenbank und evtt. venwendete Suchbegilffe) 
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;RAESAENEN JUHA (FI)) 

12. September 1996 (1996-09-12) 

Zusammenfassung 

Selte 13, Ze11e 1 -Selte 15, Zeile 14 

US 5 537 410 A (LI KAIPING) 
16. Juli 1996 (1996-07-16) 
Zusammenfassung; Abblldung 4 
Spalte 1, Ze11e 49 -Spalte 2, Zeile 4 
Spalte 2, Zeile 18 - Zeile 34 
Spalte 3, Zeile 29 - Ze11e 48 
Spalte 6, Zeile 28 - Zeile 48 



1-12 



1-12 



□ 



Wettere VerOffentDch u ngen sind der Fortsetzung von FokJ C zu 
entnehmen 



Slehe Anhang PatantfamlBe 



* Besondere Kategorlen von angeget>enen VerCffentllchungen 

'A' VerOflentlfehuna, die den ellgemelnen Stand der Technik deflnlert, 
aber nlcht als Beaonders bedeutsam anzusehen tet 

'E' fliteres Dokument, das Jedoch erst am oder nach dem Intematlonalen 
Anmeldedatum ver5ffsntllcht worden 1st 

'L' Verdffentllchung, die geelgnet tet, einen Priorttdtsanspruch zwetfelhaft er- 
schelnen zu lessen, oder durch die das VerSffentilchungsdatum etner 
anderen tm Recherchenbertcht genannten VerGffentlichung betegt werden 
eoD Oder die aus etnem anderen beaonderen Qrund angegeben Ist (wie 
ausgefOhrt) 

"O" VerOffentllchung, die stoh auf elne mOndllche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezleht 

"P' Verfiffenttk^ung, die vor dem Intematfonalen Anmeldedatum, aber nach 
dem tieanspnjchten Prioritaisdatum verdftentBcht worden Ist 



T" SpStere Ver5ffentl]chung, die nach dem Intematlonalen Anmeldedatum 
Oder dem Priorftdtsdatum ver6ffentDcht worden Ist und mfl der 
AnmeMung nlcht kollkSert, eondem nur zum Verstfindnte des der 
Erflndung zugrundellegenden Prinzlps oder der Ihr zugmndellegenden 
Theorte angegeben tef 

"X" Verdflientltehung von besonderer Bedeutung; die beanspmchte Erflndung 
kann edleln aurarund dieser Verdffentllchung nlcht ate neu oder auf 
erftnderiacher Tdtlgkeft beruhend betrachtet werden 

"Y' VerSffentllchung von besonderer Bedeutung; die beanspmchte Erflndung 
kann nlcht ate auf erflnderischer Tdtlgkeft k>eruhend t)etrachtet 
werden. wenn die VerOffentllchung nrm einer oder mehreren anderen 
Verdffentllchungen dleaer Kategone In Verbtndung get>racht wird und 
diese Verfolndung fQr etnen Fachmann nahellegendlst 

VerSffentllchung. die Mltglled deraelben PatentfamDle Ist 
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Anmelder 
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1 • Dem Anmelder wird mitgeteitt, daB der Internationale Recherchenbericht erstellt wurde und Ihm hiermit ubenmittett wird. 
Bnrelehung von Anderungen und etner Eridfirung nach Artlkel 19: 

Der Anmekler kann auf eigenen Wunsch die Anspruche der intemationalen Anmeldung Sndem (siehe Regel 46): 

Bis wann eind Anderungen elnzurelchan? 

Die Frist zur Einreichung sok^her Anderungen t>etr&gt ut>lichentfeise zwel Monate ab der Obemnitttung des 
intemationaten Recherchenberichts; weitere EInzelherten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sInd ArKleningen elnzurelchan? 

Unmittelbar beim Intemationalen Buro der WlPO, 34, CHEMIN des Cotombettes. CH-121 1 Gent 20, 
Telefexnr.: (41-22) 740.14,35 

NAhere HInwelse sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. rn Dem Anmelder wird mrtgeteilt, daB kein intemationaler Recherchenbericht erstelH wird und daB ihm hiermit die Erkl&rung nach 
Anikel 1 7(2)a) ubermittelt wird. 



3. I I HInslchtJIch des WIderspnichs gegen die Entrrchtung einer zusdtzik^hen Qebuhr (zusdtzlk^er Qebuhren) nach Regel 40.2 wird 
' — ' dem AnmekJer mitgeteilt, daB 

I I der Widerspruch und cGe Entscheklung hieruber zusammen mit seinem Antrag auf Obermtttlung des Wortlauts sowohl des 
' — ' Wkjerspmchs als auch der Entscheklung hieruber an die BestimmungsSmter dem Intemationalen Buro ubermittelt worden 
sind. 



□ noch ketne Entscheidung uber den Widerspruch voriiegt; der Anmelder wird benachrichtigt, sobald eine Entscheklung 
getroffen wurde. 

4. Welteree Vorgehen: Der AnmeWer wind auf folgendes aufmertcsam gemacht 

Kurz nach Ak>lauf von 18 Monaten seit dem Prtorit&tsdatum wird die intematk>nale Anmeldung vom Intemationalen BQro vei^ffentr 
Ifcht. wmder Anmelder die Verftffentlfchung verhindem oder auf einen spateren Zeitpunkt verschieben, so muB gemAB Regel 90 ^ 
bzw. 9Cr?3 vor AbschluB der technischen VoriMPaitungen fur die Internationale Verfiffentlichung eine Ertddmng uber die Zurucknah- 
me der intemationalen Anmeldung oder des Prioritatsanspruchs beim Intemattonalen Buro eingehen. 

Innerhalb von 19 Monaten seit dem PrioritStsdatum ist ein Antrag auf Internationale voridufige Prufuna einzuralchen, wenn der 
Anmelder den Eintritt in die nattonale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtom sooar noch lAnger) 
verschieben m6chte. 

Innerhalb von 20 Monaten seit dem PrioritStsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien Bestimmungs&ntam vomehmen, cfie nicht Innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung oder einer nachtrftglichen AuswahleiWSrung ausgewdhtt wurden oder nteht ausgewfihlt werden konnten, da fur sie 
Kaprtel II des Vertrages nk;ht veri:>indnch ist. 
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ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 

Diese Anmerkungen sollon grundlogonde Hinwoise rur Einroichung von Andorungen gemftO Artikel 19 geben. Diesen Anmorkungen 
liegen die Erforderniaae dea Vertrags Ober die intemationale Zusammenarbeit auf dem Gebiet dea Patentwesens (PCT), der AuafOhrungs- 
ordnung und der Verwattungsrichttinien zu diesem Vertrag zugrunde. Bei Abwerehungen zwiachen diesen Anmerkungen und 
obengenannten Texten sind tetztere maflgebend. Nfthere Einzelheiten sind dem PCT-Leitfaden fQr Anmeldor, einer Vertffentiichung der 
WIPD, zu ontnehmen. 

Die in diesen Anmerkungen veoM^endeten Begriffe 'Artiker, "Reger und •Abschnitt" beziehen sich jewetts auf die Bestimmungen des 
PCT-Vertrags, der PCT-Ausfahrungsordnung bzw. der PCT-Verwaltungsrichtlinien. 

HINWEISE ZU ANDERUNGEN GEMASS ARTIKEL 19 

Nach Erhalt des intemalionalen Recherchenberichts hat der Anmeider die M6glichkeit. einmal die AnsprOche der intemationalen 
Anmeldung zu ftndem. Ea iat jodoch zu betonen, daB, da alle Teile der intemationalen Anmeldung (AnaprOche. Beschreibung und 
Zeichnunaen) wflhrend dea intematwnalen voriaufigen PrOfungsverfahrena geAndert werden kflnnen, normalerweiae keine Notwendigkett 
besteht, Anderungen der Anapruche nach Artikel 1 9 einzureichen, auBer wenn der Anmeider z.B. zum Zwecke einea vorlfiufigen 
SchuUea die Verflffentlichung deaer Anapruche wOnacht Oder ein anderer Grund fQr eine Anderung der AnsprOche vor ihrer intemationa- 
ten Verdffentlichung vorliegt. Weiterhin iat zu t»eachten, daO ein vorlAufiger Schutz nur In einigen Staoten erhflltlich iat. 

Welche Telle der Intemationalen Anmeldung kdnnen gefindert werden? 

Im Rahmen von Artikel 19 kfinnen nur die Anapruche gedndert werden. 

In der intemationalen Phase kdnnen die Anaprflche auch nach Artikel 34 vor der mit der intemationalen vorlAufigen PrOfung beauf- 
tragten Behfirde gedndert (oder nochmals geindert) werden. Die Beschreibung und die Zekshnungen kflnnen nur nach Artikel 34 
vor der mit der intemationalen vortAufigen PrOfung t>eauflragten Beh6rde geAndert werden. 

Beim Etntritt in die notionale Phase kOnnen alle Teile der intemationalen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 
41 geftndert werden. 

Ble wenn aind Anderungen elnzureichen? 

Innerhalb von zwei Monalen ab der Obermittlung des intemationalen Recherchenberichts oder innerhalb von sechzehn Monalen ab 
dem Prioritatsdatum.ie nachdem, welche Frist spAter ablfiuft. Die Andemngon getten jedoch als rechtzeitig eir>gereicht, wenn aie 
dem lnternatk>naJen BOro nach AWauf der mafjgebenden Frist, aber noch vor AbachluB der techniachen Vortjereitungen fQr die 
intemationale Verdffentlichung (Regel 46. 1 ) zugehen. 

Wo aInd die Anderungen nlcht einzurelchen? 

Die Anderungen k6nnen nur beim Intemationalen BOro. nk:ht aber beim Anmekleamt oder der lntematk>nalen Recherchenbeh6rde 
eingereicht werden (Regel 46.2). 

Falla ein Antrag auf intematk>nale vorlftufige PrOfung eingereicht wurdeMird, aiehe unten. 

In welcher Form kdnnen Anderungen erfolgen? 

Eine Andemng kann erfolgen durch Streichung einea oder mehrerer ganzer AnaprOche. durch HinzufOgung einea oder mehrerer 
neuer Anaprtlche oder durch Andemng des Wortlauts einea oder mehrerer AnsprOche in der eingereichten Faaaung. 

FQr jedea Anapruchsblatt, das sich aufgrund einer oder mehrerer Anderungen von dem ursprOnglich eingeretchten Blatt 
urrterscheidet. ist ein Ersatzblatt einzureichen. 

Alle AnsprOche, die auf einem Ersatzblatt erscheinen, sind mit arabischon Ziffem zu numerieren. Wird ein Anspruch gestrichen, so 
brauchen. die anderen AnsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind die AnsprOche fortlaufend zu 
numeneren (Verwaltungsrichtlinien, Abschnitt 205 b)). » 

Die Anderungen alnd In der Sprache abzufaaaen, In der dielntematlonale Anmeldung verAffentllcht wIrd. 

Welche Untertagen alnd den Anderungen belzufOgen? 
Bagleltachreiben (Abschnitt 205 b)): 

Die Anderungen sind mit einem Begleitachreiben einzureichen. 

Das Begleitschreiben wird nk;ht zusamn^en mit dor intemationalen Anmeldung und den geftnderten Anspnjchen vordffantlicht Es 
iat ntcht zu venfvechsein mit der "Erklftrung nach Artikel 1 9(1 )' (siehe unten. -Erkiarung nach Artikel 1 9 (1 )•). 

Das Begleitschreiben Ist nach Wahl des Anmeidera In engliacher oder franzdalacher Sprache abzufaaaen. Bei engllachapra- 
chlgen Intemationalen Anmeldungen iat daa Begleitschreiben aber ebenfalls In engliacher, bei franzoalachaprachlgen Inter- 
natlonalen Anmeldungen In franzdaiacher Sprache abzufaaaen. 
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ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 (Fortsetzung) 



Im Begleitschreiben sind die Unterschiede zwischen den AnsprOchen in der eingereichten Fassung und den geAnderten AnsprOchen 
anzugeben. So tst insbesondere zu jedem Anspruch in der rntemationa ien Anmetdung anzugeben (gleichlautende Angaben zu 
verschiedenen AnsprOchen kdnnen zusammengefaBt warden), ob 

i) der Anspruch unverAndert ist; 

ii) der Anspaich gestrichen worden tst; 

iii) der Anspruch neu ist; 

iv) der Anspruch einen Oder mehrere AnsprOohe in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung etnes Anspruchs in der eingereichten Fassung zurOokzufOhren ist. 



Im folgenden sJnd Belspiele angegeben, wie Anderungen im Begleltshreiben zu erifiutem aind: 

1. [Wenn anstelle von urspniinglich 48 AnsprOchen nach der Anderung einiger AnsprOche 51 AnsprOche existieren]: 

•Die AnsprOche 1 bis 29. 31 . 32, 34, 35, 37 bis 48 werden durch gednderte AnsprOche gleicher Numeriemng ersetzt; AnsprOche 
30, 33 und 36 unver&ndert; neue AnsprOche 49 bis 51 hiruugefOgt." 

2. (Wenn anstelte von ursprOnglich 15 AnsprOchen nach der Andenjng aller AnsprOche 1 1 AnsprOche existieren]: 
*Geanderte AnsprOche 1 bis 1 1 treten an die Stelle der AnsprOche 1 bis 1 5." 

3. (Wenn ursprOnglich 1 4 AnsprOche existterten und die Andemngen darin bestehen. daB einige AnsprOche gestrichen werden und 
neue AnsprOche hiruugefOgt werden]: 

AnsprOche 1 bis 6 und 1 4 unverindert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugefOgt.'Oder' An- 
sprOche 7 bis 13 gestrichen; neue AnsprOche 15. 16 und 17 hinzugefOgt; aile Qbrigen AnsprOche unverandert." 

4. [Wenn verschtedene Arten von Anderungen durchgefOhrt werden]: 

"AnsprOche 1-10 unverflndert; AnsprOche 11 bis 13. 18 und 19 gestrichen; AnsprOche 14, 15 und 16 durch geAnderten An- 
spruch 14 ersetzt; Anspruch 17 in geOnderte AnsprOche 15, 16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt.* 

"ErkUrung nach Artlkal 19(1)" (Regel 46.4) 

Den Anderungen kann eine ErWftrung beigefOgt werden, mit der die Anderungen erlAutert und ihre Auswrkungen auf die 
Beschreilxing und die Zeichnungen dargeiegt werden (die nicht nach Artikel 19(1) geAndert werden kOnnen). 

Die ErklArung wird zusammen mit der tntemationalen Anmekiung und den ge&iderten AnsprOchen verAffentlicht. 
Sle ist in der Sprache abzufassen, in der die intamationaien Anmeldung verdffentllcht wIrd. 

Sie muR kurz gehalten sein und darf, wenn in engltaoher Sprache abgefaBt oder ins Englische Oberaetzt. nicht mehr als 500 
W 6ft or umfassen 

Die ErWdrung ist nksht zu verwechsein mit dem Begleitschreiben, das auf die Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geinderten AnsprOchen hinweist. und ersetzt fetzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Uberschrift als solche zu kennzeichnen, vorzugsweise mit den Worten 'ErWarung nach Artikel 19 (1)". 

Die Erkiarung darf keine herabeetzenden AuBerungen Ober den inter nationalen Recherchenbericht oder die Bedeutung von in dem 
Bericht angefOhrten VerOffentfchungen enthalten. Sie darf auf im intemationaien Recherchenbericht angefOhrte Verfiffentlichun- 
gen, die sich auf einen bestimnrten Anspruch beziehen, nur im Zusammenhar>g mit einer Anderung dieses Anspruchs Bezug 
nehmen. ^ 



Auswlrlcungen eines beretts gesteilten Antrags auf intamatlonalevoriaufige PrOfung 

Ist zum Zeitpunkt dor Einreichung von Andeoingen nach Artikel 19 bereits ein Antrag auf intematranale voriaufige PrOfung 
gestellt worden, so sollte <ter Anmelder in seinem Interesse gleiehzeitig mit der Einreichung der Anderungen beim Inteiration alen 
BQro auch eine Kopie der Andemngen bei der mit der intemationaien voriiufigen PrOfung beauftragen Behdrde einreichen (siehe 
Regel 62.2 a), erster Satz). " ^ 



Auswirfcungen von Anderungen hinsichtllch der Obersetzung derintemationalen Anmeldung beim Eintritt In die 
natlonale Phase 

Der Anmelder wrd darauf hingewiesen, daB bei Eintritt in c£e nationale Phase mdglk:henA/eise anstatt oder zusfltzlksh zu der Ober- 
setzung der AnsprOche in der eingereichten Fassung erne Obersetzung der nach Artikel 19 geAnderten AnsprOche an dUe ! 
bestimmten/ausgewahtton Amter zu Qt>ermitteln ist. j 

t 

Nahere Einzelheiten Ober die Erfordemisse jedes bestimmten/ausgewfthHen Amts sind Band II des PCT-Leitfadens fOr Anmelder ! 
zu entnehmen. 
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PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
GR 98P8183P 


i?r«> iriTUTOiTD A#-Tii-fcM Notification of Transmittal of International 
hUR FURTHER ACTION preliminary Examination Report (Form PCT/IPE A/4 1 6) 


International application No. 

PCT/DE99/03838 


International filing date (day/month/year) 
01 December 1999 (01.12.99) 


Priority date {day/month/year) 

17 December 1998 (17.12.98) 


International Patent Classification (IPC) or national classification and IPC 
H04L 1/00 


Applicant 

SIEMENS AKTIENGESELLSCHAFT 



This international preliminary examination report has been prepared by this Internationa! Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of 1_8 sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


I2SI 


II 


□ 
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IV 


□ 


V 




VI 


□ 


VII 




VIII 





Date of submission of the demand 

15 June 2000(15.06.00) 


Date of completion of this report 

26 March 2001 (26.03.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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International application No. 


INTERNATIONAL PRELIMINARY EXAMINATION REPORT 


PCT/DE99/03838 


I. Basis of the report 


1 . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments )\ 


1 1 the international application as originally filed. 






[Xj the description. 


pages 
pages 


, as originally filed, 
, filed with the demand, 






pages 1-16 


, filed with the letter of - 


07 February 2001 C07.02.200n 




pages 


, filed with the letter of - 




X the claims, 


Nos. 


, as originally filed. 






Nos. 


, as amended under Article 19, 




Nos. 


, filed with the demand. 






Nos. 1-9 


, filed with the letter of 


07 Februarv 200 1 (07.02.200 1 ^ 




Nos. 


, filed with the letter of 




|]X^ the drawings, 


sh eets/f g 1 /6-6/ 6 

sheets/fig 

sheets/fig 


, as originally filed, 
, filed with the demand, 
, filed with the letter of 






sheets/fig 


, filed with the letter of 




2. The amendments have resulted in the cancellation of: 






1 1 the description. 


pages 






1 1 the claims. 


Nos. 






1 1 the drawings. 


sheets/fig 






3 rn This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 


4. Additional observations, if necessary: 







Form PCT/IPEA/409 (Box I) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE99/03838 



III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 



The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non obvious), or to be 
industrially applicable have not been examined in respect of: 



because: 

□ the said international application, or the said claims Nos. ^ ^ 
relate to the following subject matter which does not require an international preliminary examination (specify): 



Fw^ the description, claims or drawings (indicate particular elements below) or said claims Nos. 6 

IZjJ are so unclear that no meaningftilopinion could be formed (specify): 

See the supplemental box. 




the entire international application. 



claims Nos. 



6, 




the claims, or said claims Nos. 



are so inadequately supported 



by the description that no meaningful opinion could be formed. 




no international search report has been established for said claims Nos. 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: 1 1 1 



Claim 6: 



The exact scope of dependent Claim 6, and particularly 
its connection with independent Claim 5, cannot be easily 
determined due to a lack of clarity of Claim 6. Therefore 
no reasonable examination as regards novelty and 
inventive step under PCT Article 33 can be done. See also 
remarks in Box VIII of the present examination report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1 . Statement 

Novelty (N) 

Inventive step (IS) 



Industrial applicability (lA) 



2. Citations and explanations 

Claim 1: 

The application refers to a method and arrangement for the 
channel coding or decoding of frame-structured 
information, particularly in the context of adaptive 
multirate coding. 

The problem to be solved by the present application is 
providing a method and an arrangement for channel coding 
or decoding which make it possible to easily and reliably 
transmit information on the kind of coding. 

US-A-5 537 410 describes a system in which information for 
the display of the variable data rate of the following 
frame is transmitted additionally in a frame. 

In the method according to Claim 1 the data bits contained 
in a frame are source-coded according to a code mode, with 
the code mode being chosen from a plurality of possible 
code modes. The frame to be transmitted contains at least 
one mode bit mb for the identification of the effective 
code mode of the data bits. Moreover, a first data bit dbl 
is channel-coded together with the mode code mb 

Form PCT/IPEA/409 (Box V) (January 1994) 
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Claims j^O 

Claims 1-5, 7-9 YES 

Claims 

Claims , 7-9 y£g 

Claims NO 
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independently of the effective code mode and this is done 
in a uniform way for all code modes. 

None of the available documents discloses such a channel 
coding method according to the features of Claim 1. 
Novelty and inventive step according to PCT Article 33(2) 
and (3) are thus recognised. 

Claims 5, 8, 9 

The same statement applies to independent Claims 5, 8 and 
9 which contain the same technical substantive matter as 
Claim 1, either as accordingly formulated features of a 
decoding method (Claim 5) or as corresponding arrangement 
features for channel coding or decoding (Claims 8, 9) . 

Novelty and inventive step under PCT Article 33(2) and (3) 
can therefore be recognized in the subject matter of 
Claims 5, 8 and 9 . 

Claims 2-4, 7 

Dependent Claims 2-4 and 7 contain further details of said 
method according to Claim 1 or 5 . Because they are either 
dependent on Claim 1 or Claim 5 they also meet the 
requirements of PCT Article 33 as regards novelty and 
inventive step. 
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VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted; 



The introductory part of the description has not been 
adapted to amended Claims 1-9 (PCT Article 5.1(a) (iii) ) . 
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VIII. Certain observations on the international application 



rhe following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 



Claim 6: 
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Beschreibung 

Verfahren und Anordniang zur Kanalcodierung bzw. Decodieriing 
von in Rahmen strukturierten Informationen 

Die Erfindung betrifft ein Verfahren und eine Anordniong zur 
Kanalcodierung bzw. Decodierung von in Rahmen strukturierten 
Informationen, insbesondere im Rahmen einer adaptiven Multi- 
ratencodierung . 

Quellensignale bzw. Quelleninf ormationen wie Sprach-/ Ton-, 
Bild- und Videosignale beinhalten fast immer statistische Re- 
dundanz, also redundante Informationen. Durch eine Quellenco- 
dierung kann diese Redundanz stark verringert werden, so dafl 
eine effiziente Obertragung bzw. Speicherung des Quellensig- 
nals erindglicht wird. Diese Rediindanzreduktion beseitigt vor 
der "Obertragung redundante Signalinhalte, die auf der Vor- 
kenntnis von z.B. statistischen Parametern des Signalverlauf s 
beruhen. Die Bitrate der quellencodierten Informationen 
(Quellbits oder Datenbits) wird auch Quellbitrate genannt. 
Nach der Obertragung werden bei der Quellendecodierung diese 
Anteile dem Signal wieder zugesetzt, so dafi praktisch kein 
Qualitatsverlust nachweisbar ist. 

Auf der anderen Seite ist es Ublich, bei der Signaltibertra- 
giing gezielt Redundanz durch Kanalcodierung wieder hinzu- 
zuftigen, um die Beeinf lussung der Obertragung durch Kanal- 
st5rungen weitgehend zu beseitigen. Durch zusatzliche redun- 
dante Bits wird es somit dem Empf anger bzw. Decoder enxiog- 
licht, Fehler zu erkennen und eventuell -auch zu korrigieren. 
Die Bitrate der kanalcodierten Informationen wird auch Brut- 
tobitrate genannt.^ 

Um Informationen, insbesondere Sprachdaten, Bilddaten oder 
andere Nutzdaten mittels der begrenzten Obertragungskapazita- 
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ten eines tJbertragungsniediiams, insbesondere eiher Fvmk- 
schnittstelle moglichst effizient tlbertragen zu koimen, wer- 
den also diese zu tibertragenden Inf ormationen vor der tJber- 
tragung durch eine Quellencodierxing komprimiert und durch ei- 
ne Kanalcodierung gegen Kanalfehler geschiltzt. Dazu sind je- 
weils unterschiedliche Verfahren bekannt. So kann beispiels- 
weise im GSM (Global System for Mobile -Conmunication) Sprache 
mittel^ eines Full Rate Sprachcodecs eines Half Rate Sprach- 
codecs Oder eines Enhanced Full Rate Sprachcodecs codiert 
werden . 

Als Sprachcodec oder Codierung wird im Rahmen dieser Anmel- 
dung auch ein Verfahren zur Encodierung "und/oder zur entspre- 
chenden Decodierung bezeichnet, das auch eine Quellen- 
15 und/oder Kanalcodier\ing umfassen kann und auch auf andere Da- 
ten als Sprachdaten angewendet werden kann. 

Im Rahmen der Weiterentwicklung des Europaischen Mobil funk- 
standards GSM wird ein neuer Standard fUr die codierte 

20 Sprachtlbertragung entwickelt, der es ermaglicht, die gesamte 
Datenrate, sowie die Aufteilung der Datenrate auf die Quel- 
len- und Kanalcodierung je nach Kanalzustand \md Netzbedin- 
gungen (Systemlast) adaptiv einzustellen. Dabei sollen statt 
der oben beschriebenen, eine feste Quellbitrate aufweisenden, 

25 Sprachcodecs neue Sprachcodecs zum Einsatz kommen, deren 

Quellbitrate variabel ist und welche an 'sich andernde Rahmen- 
bedingungen der Inf ormationstibertragxang angepafit wird. Haupt- 
zieie derartiger AMR (Adaptive Multirate) -Sprachcodecs sind, 
Festnetzqualitat der Sprache bei unterschiedlichen Kanalbe- 

30 dingungen zu erzielen und optimale Verteilung der Kanalkapa- 
zitat unter BerUcksichtigxing bestimmter Netzparameter zu ge- 
wahrleisten. Nach der DurchfUhrung eines gangigen Quellenco- 
dierverfahrens liegen dabei die komprimierten Informationen 
strukturiert in Rahmen vor, wobei sich die Quellbitrate je 

35 nach verwendetem Codemodus von Rahmen zu Rahmen unterscheiden 
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kann. Zur Erzielung einheitlicher Bruttobitraten werden die 
innerhalb eines Rahmens enthaltenen Inf ormationen je nach 
Quellbitrate bzw, Codemodus unterschiedlich, insbesondere mit 
unterschiedlicher Rate, derart kanalcodiert, dafi die nach der 
5 Kanalcodierung vorliegende Bruttobitrate dem ausgewahlten Ka- 
nalmodus (Half Rate Oder Full Rate) entspricht. Beispielswei- 
se kann ein derartiger AMR-Sprachcodec unter guten Kanalbe- 
dindungen und/oder in hoch ausgelasteten Funkzellen im Half 
Rate (HR) -Kanal arbeiten. Es soil unter schlechten Kanalbedin- 
10 gungen dynamisch in den Full Rate (FR)-Kanal gewechselt wer- 
den und umgekehrt, Innerhalb eines derartigen Kanalmodus 
(Half Rate Oder Full Rate) stehen unterschiedliche Codemodi 
ftir unterschiedliche Sprach- und Kanalcodierungsraten zur 
Verftigiing, welche ebenfalls entsprechend der Kanalqualitat ' 
15 gewahlt werden (Ratenadaption) . Dabei bleibt die Bruttobitra- 
te nach der Kanalcodierung innerhalb eines Kanalmodus kon- 
stant (22,8 Kbit/sek. im Full Rate FR und 11,4 Kbit/sek* im 
Half Rate Kanal HR) . Somit soil sich unter BerUcksichtigung 
der wechselnden Kanalbedingungen die beste Sprachqualti^t er- 
20 geben. Bei einer derart adapt iven Codierung werden also ab- 
hangig von den Kanalbedindungen einer Obertragungsstrecke, 
von den Anf orderungen bestimmter Netzparameter oder abhangig 
von der Sprache die Sprachcodierung gemaB verschiedener Code- 
modi durchgefOhrt, welche beispielsweise unterschiedliche Ra- 
25 ten aufweisen (variable Quellbitrate) • Da die Bruttobitrate 
nach der Kanalcodierung konstant bleiben soil, wird bei der 
Kanalcodierung eine entsprechend angepaflte variable Anzahl 
von Fehlerschutzbits hinzugefiigt . 

30 Zur Decodierung derart variabel codierter Inf ormationen nach ' 
der Obertragung ist es hilfreich, wenn empf angsseitig Infor- 
mationen tiber das sendeseitig verwendete Codierverf ahren, 
insbesondere die Quellbitrate und/oder die sendeseitig ver- 
wendete Art der Kanalcodierung bekannt sind* Dazu ist es mog- 

35 lich, dafl sendeseitig bestimmte Bits, sogenannte Modusbits 
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geheriert werden, welche beispielsweise die Rate angeben, mit 
der quellen- oder kanalcodiert wird. 

Es ist bekannt, diese Modusbits unabhSngig von den Quellbits 
(Datenbits) mit einem Blockcode zu schtLtzen und zu Obertra- 
gen. Dadurch kSnnen zunSchst diese sogenannten Modusbits de- 
codiert warden, und im Weiteren, abhangig von diesem ersten 
Decodierergebnis, die Quellbits ermittelt werden. Nachteilig 
an diesem Verfahren ist, daB die Fehlerhauf igkeit bei den Mo- 
dusbits relativ hoch ist, da insbesondere bei mit Fading be- 
hafteten Mobilfunkkanaien die Korrekturf ahigkeit des Decoders 
aufgriind der geringen Blocklange gering ist. 

Alternativ ist es mSglich, die Decodierung in mehreren 
Schritten durchzuf iihren . Dazu wird zunSchst entsprechend ei- 
nem ersten Codemodus decodiert und mit Hilfe eines CRC (Cyc- 
lic Redvmdancy Check) ermittelt, ob dieser Codemodus sinnvoll 
war. Ist dies nicht der Fall, wird entsprechend eines weite- 
ren Codemodus decodiert und das Ergebnis erneut geprUft. Die- 
ses Verfahren wird mit alien Codemodi wiederholt, bis ein 
sinnvolles Ergebnis vorliegt. Der Nachteil dieser Methode 
liegt in dem hohen Rechenaufwand, der zu einem erhShten 
Stromverbrauch und einer VerzSgerung der Decodierung fUhrt. 

Aus US 5537410 ist es bekannt, Informationen zur Anzeige ei- 
ner Rate in einem Rahmen zu tlbermitteln . 

Der Erfindung liegt daher das Problem zugrunde, ein Verfahren 
und eine Anordnung zur Kanalcodierung. bzw. zur Decodierung 
anzugeben, das es ermSglicht, Informationen tiber die Art der 
Codierung einfach und zuverlSssig zu tlbermitteln. 

Dieses Problem wird durch die Merkmalen der unabhangigen Pa- 
tentanspriiche gel5st. Weiterbildungen der Erfindung ergeben 
sich aus den abhangigen AiisprUchen. 
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Zur Ldsung der Aufgabe wird ein Verfahren angegeben, bei dem 
ein erster Teil erster Inf ormationen, beispielsweise Nutzin- 
formationen, bei xanterschiedlichen Arten' der Codieriing unab- 
5 hSngig von der Art der Codieriing einheitlich kanalcodiert 
wird. 

Dadurch 1st gewahrleistet;. daB zur Decodierung zweiter Infor- 
mationen zur Beschreibung der Codierung erster Informationen 

10 auch ein erster Teil der ersten Information verwendet werden 
kann und somit durch die damit verbundene VergroBerung der 
Blocklange der zur Codierung der zweiten Informationen ver- 
wendeten Faltungscodes die Fehlerkorrektur der zweiten Infor- 
mationen mit besserer Qualitat durchgefOhrt werden kann. Eine 

15 mehrfache Decodierung nach dem oben beschriebenen Try and Er- 
ror-Prinzip kann vermieden werden. 

Informationen zur Beschreibung der Codierung erster Informa- 
tionen kSnnen dabei Informationen zur Beschreibung der Quel- 

2 0 lencodierung und/oder der Kanalcodieriang und/oder andere zur 

Decodierung erster Informationen, wie beispielsweise die Art 
der Codierung (Quellen- und/oder Kanalcodierung der ersten 
Informationen) oder die Rate der Codierung (Quellen- und/oder 
Kanalcodierung der ersten Informationen) enthalten. 

25 

Insbesondere wenn die Codierung der Inf oinaationen adaptiv auf 
unterschiedliche Arten erfolgen kann, kann die Erfindung vor- 
teilhaft Einsatz finden. 

3 0 Bei einer Ausgestaltung der Erfindung wird die Rate der Ka- 

nalcodierung zumindest eines zweiten Teils der ersten Infor- 
mationen, beispielsweise der Nutzinf ormation an die Qualitat 
des tJbertragungskanals und/oder die Netzlast angepaBt. So ist 
es mSglich, die Kanalcodierung an sich andernde Rahmenbedin- 
35 gungen eines Kommunikationssystems anzupassen, und diese sen- 
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deseitige Aripassiing auf einfache und -zuverlassige Weise an 
einen Empf anger zu ubermitteln. 



Bei weiteren Ausgestaltungen enthalten die zweiten Informati- 
onen Signalisierungsinf ormationen und/oder Inf orraationen zur 
Beschreibung der Empf angsqualitat^ im abhangig vom aktuellen 
Empfangsergebnis einen Sender zu beeinf lussen . So ist es mSg- 
lich, die Obertragung von Informationen nach dem Prinzip ei- 
ner Regelschleif e zu steuern. 

Zur Kanalcodierung ist es vorteilhaft Faltungscodes zu ver- 
wenden, und die Lange des ersten Teils der ersten Informatio- 
nen, der einheitlich kanalcodiert wird, zumindest ungefahr an 
die Einflufilange des verwendenden Faltungscodes anzupassen. 



Ferner wird das Problem gelost durch ein Verfahren zur Deco- 
dierung von in Rahmen strukturierten Informationen, bei dem 
zur Decodierung zweiter Informationen auch ein erster Teil 
der ersten Information verwendet wird* Dies ermoglicht die 
20 codierte t)bertragung zweiter Informationen mit einer hinrei- 
chend grofien Blocklange und vermeidet ein aufwendiges Mehr- 
f achdecodieren nach dem oben beschriebenen Try and Error- 
Prinzip. 

25 Insbesondere wenn im Rahmen einer Inf ormationsObertragung die 
Informationen sendeseitig nach einem der oben beschriebenen 
Verfahren codiert wurden, ist eine derart durchgeftihrte Deco- 
dierung vorteilhaft. 

30 Das Problem wird aufierdem gelost durch Anordnungen zur Kanal- 
codierung bzw. Decodierung von in Rahmen strukturierten In- 
formationen bei denen jeweils ein digitaler Signalprozessor 
derart eingerichtet ist, daB ein erster Teil der ersten In- 
formation bei unterschiedlichen Arten der Codierung unabhan- 

35 gig von der Art der Codierung einheitlich kanalcodierbar ist. 
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" bzw. daB zur Decodierung zweiter Informationen auch ein ers- 
ter Teil der ersten Informationen verwendbar ist. Diese An- 
ordniingen sind insbesondere geeignet zur Durchftihrxing der er- 
f indungsgemaBen Verfahren oder einer ihrer vorstehend erlau- 
5 terten Weiterbildung. 

Ausfahrungsbeispiele werden nachfolgend anhand der folgenden 
Zeichnungen dargestellt und eriautert. Dabei wird besonders 
die digitale Obertragung der Informationen beschrieben. Den- 

10 noch ist die Erfindung auch zur Speicheriing von Informationen 
anwendbar, da das Schreiben von Informationen auf ein Spei- 
chermedium und das Lesen von Informationen von einem Spei- 
chermedium hinsichtlich der vorliegenden Erfindung dem Senden 
von Informationen und dem Empfangen von Informationen ent- 

15 spricht. 

Figur 1 Prinzipschaltbild eines Mobilfunksys terns; 
Figur 2 schematische Darstellung wesentlicher Elemente ei- 
ner nachrichtentechnischen Obertragungskette; 
20 Figur 3 schematische Darstellung eines adaptiven Codier- 
schemas; 

Figur 4 schematische Darstellung eines adaptiven Codier- 

schemas im Vollratenkanal; 
Figur 5 schematische Darstellung eines adaptiven Codier- 
25 schemas im Halbratenkanal; 

Figur 6 Prinzipschaltbild einer Prozessoreinheit . 

Das in Figur 1 dargestellte Mobilfunksystem entspricht in 
seiner Struktur einem bekannten GSM-Mobilfunksystem, das aus 

30 einer Vielzahl von Mobilvermittlungsstellen MSG besteht, die 
untereinander vernetzt sind bzw. den Zugang zu einem Festnetz 
PSTN herstellen. Ferner sind diese Mobilvermittlungsstellen 
MSG mit jeweils zumindest einem Basisstationscontroller BSC 
verbunden, der auch durch ein Datenverarbeitungssystem gebil- 

35 det sein kann, Jeder Basisstationscontroller BSG ist wiederum 
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lait zumindest einer Basisstation BS verbimden. Eine solche 
Basisstation BS ist ein Funkgerat, das ilber eine Funks chnitt- 
stelle eine Funkverbindung zu Funkgeraten, sogenannten Mobil- 
stationen MS aufbauen kann. 

5 

Die Reichweite der Signale einer Basisstation definiert im 
wesentlichen eine Funkzelle FZ • Die Zuteilnng von Ressourcen 
wie Frequenzbander zu Funkzellen und damit zu den zu tibertra- 
genden Datenpaketen kann durch Steuereinrichtungen wie bei- 
10 spielsweise die Basisstationscontroller BSC gesteuert werden. 
Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef aJit werden. 

Das Basisstationssystem BSS ist dabei aucli far die Funkkanal- 
15 verwaltung/ die Datenratenanpaiiung, die Oberwachung der Funk- 
tibertragungsstrecke, Hand-Over-Prozeduren, die Verbindungs- 
steuerung und gegebenenf alls fUr die Zuteilung bzw. Signali- 
sierung der zu verwendenden Sprachcodecs zustandig und tlber- 
mittelt gegebenenf alls entsprechende Signalisierungsinf orma- 
20 tionen zu den Mobilstationen MS. Die tJbermittlung derartiger 
Signalisierungsinformationen kann auch Uber Signalisierungs- 
kanale erfolgen, 

Anhand der vorliegenden Beschreibung kann die Erfindung auch 
25 zur Signalisierung anderer Inf ormationen, wie beispielsweise 
Art der Information (Daten, Sprachen, Bilder, etc.) und/oder 
dereh Codierung, Umschaltinf ormationen in beliebigen Ubertra- 
gungsverfahren, wie beispielsweise DECT, WB-CDMA oder Multi- 
modeUbertragungsverfahren (GSM/ WB-CDMA/ TD-CDMA) innerhalb ei- 
30 nes UMTS (Universal Mobile Telephony System) verwendet wer- 
den. 

Figur 2 zeigt eine Quelle Q, die Quellensignale qs erzeugt, 
die von einem Quellencodierer QE, wie dem GSM Full Rate 
35 Sprachcodierer, zu aus Symbolen bestehenden Symbolfolgen 
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komprimiert warden. Bei parametrischen Quellencodierverf ahr.en 
werden die von der Quelle Q erzeugten Quellensignale qs (z.B. 
Sprache) in BlScke unterteilt (z-B. zeitliche Rahmen) und 
diese getrennt verarbeitet. Der Quellencodierer QE erzeugt 
5 quantisierte Parameter (z.B. Sprachkoef fizienten) , die im 
folgenden auch als Symbole einer Symbolfolge bezeichnet wer- 
den, und die die Eigenschaf ten der Quelle im aktuellen Block 
auf eine gewisse Weise widerspiegeln (z.B. Spektrum der Spra- 
che, Filterparameter) . Diese Symbole weisen nach der Quanti- 
10 sierung einen bestimmten Symbolwert auf. 

Die Symbole der Symbolfolge bzw. die entsprechenden Symbol- 
werte werden durch eine binare Abbildung (Zuordnungsvor- 
schrift) , die haufig als Teil der Quellencodierung QE be- 

15 schrieben wird, auf eine Folge binarer Codeworter abgebildet, 
die jeweils mehrere Bitstellen aufweisen. Werden diese bina- 
ren Codeworter beispielsweise nacheinander als Folge binarer 
Codeworter weiterverarbeitet> so entsteht eine Folge von 
guellencodierten Bitstellen, die in einer Rahmenstruktur ein- 

20 gebettet sein konnen. 

Mit Hilfe von hier nicht erlSuterten Verfahren wird bei- 
spielsweise die ursprtingliche Rate eines Telef onsprachsignals 
(64 kbit/s jilaw, 104 kbit/s lineare PCM) deutlich reduziert 

25 (ca. 5 kbit/s - 13 kbit/s, abhangig vom Codierverf ahren) . 

Fehler in diesem Bitstrom wirken sich unterschiedlich auf die 
Sprachqualitat nach der Decodierung aus. Fehler in manchen 
Bits fahren zu Unverstandlichkeit oder lauten Gerauschen, 
Fehler in anderen Bits dagegen sind kaum wahrnehmbar. Dies 

30 fiihrt zu einer Einteilung der Bits nach dem Quellencodierer 
QE in Klassen, die meist auch unterschiedlich gegen Fehler 
geschatzt werden (Bsp. : GSM-Full Rate: Klasse la, lb und 2). 
Nach einer derart durchgefUhrten Quellencodierung liegen 
Quellbits oder Datenbits db mit einer von der Art der Quel- 
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lencodierung abhangigen Quellbitrate strukturiert in Rahmen 
vor . 

In Mobilfunksystemen haben sich zur anschliefienden Kanalco- 
dierung Faltiingscodes als effiziente Codes erwiesen. Diese 
besitzen bei grofier Blocklange eine grofie Fehlerkorrekturf a- 
higkeit imd eine angemessene Decodierkomplexitat . Im folgen- 
den werden beispielhaf t nur Faltungscodes der Rate 1/n behan- 
delt. Ein Faltungscoder mit Gedachtnis m erzeugt tiber ein Re- 
gister aus den letzten m+1 Datenbitsbits n Codebits.- 

Wie bereits oben erlautert, werden Bits bei der Sprachcodie- 
rung in Klassen eingeteilt und unterschiedlich gegen Fehler 
geschatzt. Dies geschieht bei der Faltungscodierung durch un- 
15 terschiedliche Raten. Raten grofler als H werden durch Punk- 
tieriing erzielt. 

Bei der Standardisierungsgruppe ftir Mobil f links yst erne in Euro- 
pa (ETSI) wird zur Zeit eine neue Sprach- und Kanalcodierung 

2 0 ftir das bestehende GSM standardisiert . Dabei soil die Sprache 
gemafi verschiedener Codemodi mit xinterschiedlichen Raten 
quellencodiert werden und die Kanalcodierung entsprechend an- 
gepafit werden, so daJi in einem Kanalcodierer CE, wie einem 
Faltungscodierer, eine Codierung der quellencodierten Bitfol- 

25 gen gegen KanalstOrungen derart erfolgt, daB die Bruttobitra- 
te weiterhin 22,8 kbit/s (Vollratenmodus) bzw. 11,4 kbit/s 
(Halbratenmodus) betragt^ Die aktuelle Quellbitrate wird da- 
bei abhangig von der Sprache (Pause, Zischlaute, Selbstlaute, 
stimmhaft, stimmlos usw.), abhangig von den Kanalbedingungen 

30 (guter, schlechter Kanal) oder abhangig von Netzbedingungen 
(Oberlastung, KoitipatibilitSt usw.) geandert. Die Kanalcodie- 
rung wird entsprechend angepaJit, Die aktuell verwendete Rate 
(beispielsweise durch den aktuellen Codemodus) und/oder wei- 
tere Inf ormationen werden innerhalb desselben Rahmens als Mo- 

35 dusbits mb Obermittelt. 
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Wie in Fignr 3 dargestellt werden im Sinne einer hierarchi- 
schen Codierimg^ fUr alle verwendeten Quellbitraten bzw. 
Sprachcodierraten bzw. Codemodi der erste Teil der Datenbits 
5 dbl gleich codiert. Bei diesem ersten Teil dbl kann es sich 
urn die ca. 5-m ersten Quellenbits handeln. Im Kanaldecoder 
QD wird dann das Trellis ftir diesen ersten Teil aufgebaut, 
und es werden zunachst die Modusbits entschieden bzw. deco- 
diert. Aus diesen Modusbits mb wird die aktuelle Sprachrate 
10 bzw. der aktuelle Codemodus ermittelt und entsprechend dem 
ftir diese Rate bzw. diesen Codemodus benutzten Decodierver- 
fahren auch der zweite Teil der Datenbits db2 decodiert. 

Der erste Teil oder ein anderer Teil der Datenbits dbl kann 
15 auch zusammen mit den Modusbits *mb unabhangig von der Art der 
Quellencodierung einheitlich kanalcodiert werden, d.h. unab- 
hangig von dem aktuellen Codemodus werden ein erster Teil der 
Datenbits dbl zusammen mit den Modusbits mb kanalcodiert, xmd 
zwar ebenfalls fUr alle Codemodi gemafi einem einheitlichen 
20 Verfahren. 



Dies sei anhand Figur 3 an einem einfachen Beispiel erlau- 
tert : 

Ein Quellencodierverf ahren erzeugt gemaB zweier verschiedener 
25 Codemodi Rahmen oder Blocke mit einer Lange von 140 Datenbits 
db (Fall 1) bzw, 100 Datenbits db (Fall 2) . Durch ein zusatz- 
lich im selben Rahmen zu Obertragendes Modusbit mb soil ange- 
zeigt werden, welche der beiden Blocklangen vom Quellencoder 
QE gerade generiert wurde. Nach der Kanalco die rung soil in 
30 beiden Fallen ein Rahmen der Lange 303 Bits erzeugt werden, 
was zwangslauf ig ftir die beiden Falle zu unterschiedlichen 
Kanalcodierverf ahren zumindest hinsichtlich der Rate flihrt. 
Es wird nun vorgeschlagen in beiden Fallen einen ersten Teil 
der Datenbits dbl, beispielsweise die ersten 20 Bits einheit- 
35 lich, beispielsweise hinsichtlich der Rate (Rate 1/3) der an- 
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gewendeten Faltungscbdes, der angewendeten Generatorpolynome 
Oder des angewendeten GedachnisseS/ kanalzucodieren, und die 
Anpassung an die einheitliche Rahmeniange von 303 Bits durch 
die Anwendiing unterschiedlicher Raten (Rate ^ ftir Fall 1; Ra- 
5 te 1/3 fur Fall 2) in der Kanalcodierung auf den zwelten Teil 
der 120 (Fall 1) bzw. 80 (Fall 2) Datenbits db2 durchzuftih- 
ren. 

Bei einer Ausfiihriingsvariante der Erfindiang wird bzw, werden 
10 das Modusbit bzw. die Modusbits mb zusammen mit dem ersten 
Teil der Datenbits dbl in beiden Fallen einheitlich, bei- 
spielsweise hinsichtlich der Rate (Rate 1/3) der angewendeten 
Faltiings codes, der angewendeten Generatorpolynome oder des 
-angewendeten Gedachnisses, kanalzucodiert, insbesondere fal- 
15 tungscodiert • 

Bei der Decodierung kann das Trellis eines Faltxingsdecoders 
fur die ersten 21 Bits (ein Modusbit lab + 20 erste Datenbits 
dbl) eines Faltungsdecoders aufgebaut werden, ohne dafi be- 

20 kannt ist welche Datenblocklange bei der Codierung verwendet 
wurde. Ist das Trellis tlber diese L^nge aufgebaut, kann das 
erste Bit (das Modusbit mb) ermittelt werden. Dabei ist die 
EinfluBlange des Codes bertlcksichtigt und somit ist die Feh- 
lerrate deutlich geringer als bei einem Aufbau des Trellis 

25 nur ftlr dieses erste Modusbit. Nachdem dieses Modusbit be- 
stimmt wurde, ist auch die verwendete Blocklange bzw. der 
verwendete Codemodus bekannt und abhangig davon wird der 
zweite Teil der Datenbits db2 mit Bate 1/2 bzw. Rate 1/3 de- 
codiert . 

30 

Die Komplexitat der Decodierung ist somit nur unwesentlich 
hoher als die Decodierxing gemafi nur einem Codemodus. Urn bei 
schlechten Kanalen die Fehlerrate unter- der Kanalf ehlerrate 
zu halten, kann ein systematischer Faltungscode verwendet 
35 werden. Urn dennoch sehr gute Korrektureigenschaf ten bei guten 
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, Kanalen zu erzielen, kann ein rekursiver Code eingesetzt wer- 
den. Die Fehlerrate ist far gute Kanale dann hOher als bei 
nichtsystematischen nichtrekuriven Faltungscode (bisheriges 
GSM) • Dies wirkt sich jedoch erst bei einer Fehlerrate von 
5 10"'* iind niedriger aus . In diesem Bereich konnen auftretende 
Fehler erkannt und verschleiert werden; die Sprachqualitat 
wird nicht beeintrSchtigt . 

Im folgenden wird sowohl ein Schema ftir den Halbraten- als 
10 auch fiir den Vollratenkanal vorgestellt. 

Figur 4 zeigt das Schema fiir den Vollratenkanal (FR) : Durch 
die Sprachcodieriing werden mit 13,3 kbit/s (Codemodus 1), 9,5 
kbit/s (Codemodus 2), 8,1 kbit/s (Codemodus 3) und 6,3 kbit/s 

15 (Codemodus 4) vier verschiedene Raten generiert. Die Codie- 
rung erfolgt in Rahmen oder Blocken mit der Dauer 20 ms * Zu- 
satzlich wird vor der Faltungscodierung beim Codemodus 2 ein 
CRC mit 4 Bits hinzugefugt und bei den Codemodi 3 und 4 je 2 
CRCs mit je 3 Bit* Dies ftihrt zu Blocklangen von 2 66 Bits db 

20 (Codemodus 1), 199 Bits db (Codemodus 2), 168 Bits db (Code- 
modus 3) und 132 Bits db (Codemodus 4). Urn den aktuellen Co- 
demodus mitzuteilen und torn weitere Signalisierungsinf ormatio- 
nen zu Ubertragen werden 3 Modusbits mb an den Anfang jeden 
Blocks Oder Rahmens gestellt. FUr die Codierung wird ein re- 

25 kursiv systematischer Faltungscode der Raten 1/2 und 1/3 ver- 
wendet. Raten 1/4 und 1/5 werden durch Wiederholung von Bits 
erzeugt, hohere Raten durch Punktierung. Wieder werden fiir 
alle vier Codemodi die Modusbits mb und ein erster Teil der 
Datenbits dbl gleichermaflen kanalcodiert, wobei die Modusbits 

30 mb immer mit einer Rate 1/5 kanalcodiert werden und der erte 
Teil der Datenbits dbl immer mit einer Rate 1/3 bzw. 1/4 ka- 
nalcodiert werden. 

Figur 5 zeigt das Schema far den Halbratenkanal (HR) : Das be- * 
35 reits eriauterte Prinzip der gleichen Codierung der Modusbits 
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und der ersten Datenbits wird auch ftlr den Halbratenkanal re- 
alisiert. Dort werden nur die Codemodi 3 (8,1 kbit/s) und 4 
(6,3 kbit/s) benutzt und durch Kanalcodierung auf 11,4 kbit/s 
ergSnzt. Da weniger Codemodi benutzt werden, gentigen im Halb- 
ratenkanal zwei Modusbits. Es wird der gleiche Faltungscoder 
wie iia Vollratencodec verwendet, dieser wird jedoch nicht 
terminiert. 

Wie in Figur 2 dargestellt werden die an die Quellencodierung 
angepafit kanalcodierten Sitfolgen x oder Codebits in einem 
nicht dargestellten Modulator weiterverarbeitet und anschlie- 
fiend tlber eine Ubertragxjngsstrecke CH tibertragen. Bei der U- 
bertragung treten St5rungen auf, wie beispielsweise Fading, 
Oder Rauschen auf. 

Die tJbertragungsstrecke CH liegt zwischen einem Sender und 
einem Empf anger. Der Empf anger enthalt gegebenenf alls eine 
nicht dargestellte Antenne zum Empfang der maer die Obertra- 
gungsstrecke CH tlbertragenen Signale, eine Abtasteinrichtung, 
einen Demodulator zum Demodulieren der Signale und einen Ent- 
zerrer zum Eliminieren der IntersymbolstSrungen. Diese Ein- 
richtungen wurden ebenfalls aus Vereinf achungsgrtlnden in Fi- 
gur 1 nicht dargestellt. Auch ein mogliches Interleaving und 
Deinterleaving ist nicht dargestellt. 

Der Entzerrer gibt Empf angswerte einer Empf angsfolge y aus. 
Die Empfangswerte haben aufgrund der StSrungen bei der Uber- 
tragung tiber die tJbertragungsstrecke CH Werte, die von "+1" 
und "-1" abweichen. 

In einem Kanaldecodierer CD wird die Kanalcodierung rUckgan- ' 
gig gemacht. Vorteilhaft wird zur Decodierung von Faltungsco- 
des der Viterbi-Algorithmus verwendet. 
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AbhSngig vom Gedachtnis m des Faltungs codes betragt die 
Einflxifilange bei der Decodieriing ca. 5-w- Damit soil ausge- 
drUckt werden, dafi im allgemeinen bis zu dieser Einflufliange 
Fehler im Code noch korrigiert werden konnen. Durch weiter 
5 entfernte Codebits im zu decodierenden Block findet keine 
Korrektur des aktuellen Inf ormationsbits statt. 

Um eine moglichst geringe Fehlerrate des ersten Bits eines 
Decoders zu erzielen, wird das Trellis des Decoders bis zum 

10 ca. Sm entfernten Datenbit aufgebaut. Anschlieflend wird ei- 
ne Entscheidung tiber das erste Bit getroffen, Bei einem Sys- 
tem mit unterschiedlichen Quellencodierraten ist im allgemei- 
nen auch die Quellencodierung der ersten S-m Bits unter- 
schiedlich. Dies bedeutet, dafi auch die Quellendecodierung 

15 fiir diese Bits unterschiedlich ist und somit abhangig von der 
verwendeten Quellencodierrate bzw* vom verwendeten Codemodus 
unterschiedlich decodiert werden muB. 

Nach erfolgter Kanaldecodierung CD liegen die empfangenen Mo- 
20 dusbits mb und Datenbits db vor und es erfolgt eine Quellen- 
decodierung QD in empfangene Quellensignale qs, die an der 
Informationssinke S ausgegeben werden. 

Bei Ausgestaltungsvarianten der Erfindung kSnnen mittels der 
25 Modusbits auch andere Inf ormationen, insbesondere Steuer- o- 
der Signalisierungsinformationen tibertragen werden, wie bei- 
spielsweise Kanalzustandsinf ormationen oder Antworten auf die 
Signalisierungsinformationen (RUckkanal) , Informationen zur 
Beschreibung der angewandten Codierung oder der anzuwendenden 
3 0 Decodierung oder andere Informationen, die zur Decodierung 
der ersten Informationen verwendet werden konnen. 

Figur 6 zeigt eine Prozessoreinheit PE, die insbesondere in 
einer Kommunikationseinrichtung, wie einer Basisstation BS 
35 Oder Mobilstation MS enthalten sein kann. Sie enthalt eine 
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' Steuereinrichtiang STE, die im wesentlichen aus einem pro- 
grammgesteuerten Microcontroller besteht/ und eine Verarbei- 
tungseinrichtung VE, die aus einem Prozessor/ insbesondere 
einem digitalen Signalprozessor besteht, die beide schreibend 
5 und lesend auf Speicherbausteine SPE zugreifen konnen. ' 

Der Microcontroller steuert und kontrolliert alle wesentli- 
chen Elemente \ind Funktionen einer Funktionseinheit, die die 
Prozessoreinheit PE enthalt. Der digitale Signalprozessor, 
10 ein Teil des digitalen Signalprozessors oder ein spezieller 
Prozessor ist ftlr die Durchfahrung der Codierung bzw. Deco- 
dierung zust^ndig. Die Auswahl der Sprachcodecs kann auch 
durch den Microcontroller oder den digitalen Signalprozessor 
selbst erfolgen. 

15 

Eine Input/Output-Schnittstelle I/O, dient der Ein/Ausgabe 
von Nutz- Oder Steuerdaten beispielsweise an eine Bedienein- 
heit MMI, die eine Tastatur und/oder ein Display enthalten 
kann. 
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' Patentansprtiche 

1. Verfahren zur Kanalcodierung von in Rahmen strukturierten 
Daten, 

5 — bei dem innerhalb eines Rahmans Datenbits (db) enthalten 
sind, die gemafi eineia Codemodus quellencodiert sind, wobei 
der Codemodus aus einer Vielzahl moglicher Codemodi ausge- 
wahlt ist/ 

- bei dem innerhalb des Rahmens zumindest . ein Modusbit 
10 (mb) zur Kennzeichung des aktuellen Codemodus der Datenbits 

enthalten ist, und 

" bei dem ein erster Teil der Datenbits (dbl) und zumin- 
dest das Modusbit (mb) unabhangig vom aktuellen Codemodus 
einheitlich kanalcodiert werden. 

15 

2. Verfahren nach Anspruch 1, bei dem 

die Auswahl des aktuellen Codemodus an die Qualitat des Ober- 
tragungskanals und/oder die Netzlast angepaJit wird. 

20 3. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die Modusbits (mb) Signalisierungsinformationen und/oder In- 
formationen zur Beschreibung der Empf angsqualitat enthalten. 

4. Verfahren nach einem der vorhergehenden AnsprUche, bei dem 
25 zur Kanalcodierung Faltungscodes verwendet werden, und 

der erste Teil der Datenbits, der einheitlich kanalcodiert 
wird, in Abh^ngigkeit von der Einf lufilange des Faltungscodes 
gewahlt wird. 

30 5. Verfahren zur Decodierung- -von in Rahmen strukturierten Da- 
ten, die gemafi einem Verfahren nach einem der Ansprtlche 1 bis 
4 codiert wurden, 

- bei dem zur Kanaldecodierung zumindest eines Modusbits 
(mb) auch ein erster Teil der kanalcodierten Datenbits (dbl) 

35 verwendet wird. 
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6. Verfahren nach Anspruch 5, bei dem 

Kenntnisse dartiber, dafi ein erster Teil der Datenbits (dbl) 
bei unterschiedlichen Codemodi einheitlich kanalcodiert wird, 
5 gentitzt warden. 

7. Verfahren nach einem der Ansprtiche 5 bis 6, bei dem das 
Oder jedes Modusbit (mb) nur einmal kanaldecodiert wird. 

10 8. Anordnung zur Kanalcodierxing von in Rahmen strukturierten 
Daten, wobei innerhalb eines Rahitiens Datenbits (db) enthalten 
sind, - die gemafi einem Codemodus cjuellencodiert sind, wobei 
der Codemodus aus einer Vielzahl moglicher Codemodi ausge- 
wahlt ist, und wobei innerhalb des Rahmens z\iraindest ein Mo- 

15 dusbit (mb) zur Kennzeichung des aktuellen Codemodus der Da- 
tenbits enthalten ist, 

mit einer Prozessoreinheit, die derart eingerichtet ist, 
daB ein erster Teil der Datenbits (dbl) und zumindest ein Mo- 
dusbit (mb) unabhangig vom aktuellen Codemodus einheitlich 

20 kanalcodiert werden* 



9. Anordnung zur Decodierung von in Rahmen strukturierten Da- 
ten, die gemaB einem Verfahren nach einem der Anspruche 1 bis 
4 codiert wurden, 

mit einer Prozessoreinheit, die derart eingerichtet ist, 
dafi zur Kanaldecodierung zumindest eines Modusbit s (mb) auch 
ein erster Teil der kanalcodierten Datenbits (dbl) verwendet 
wird. 
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Beschreibung 

Verfahren und Anordnung zur Kanalcodierung bzw. Decodierung 
von in Rahmen strukturierten Inf ormationen 

5 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Kanalcodierung bzw. Decodierung von in Rahmen strukturierten 
Informationen^ insbesondere im Rahmen einer adaptiven Multi- 
ratencodierung • 

10 

Quellensignale bzw. Quelleninf ormationen wie Sprach-, Ton-, 
Bild- und Videosignale beinhalten fast immer statistische 
Redundanz, also redundante Inf ormationen. Durch eine Quellen- 
codierung kann diese Redundanz stark verringert werden, so 

15 dali eine effiziente Obertragung bzw. Speicherung des Quellen- 
signals ermoglicht wird. Diese Redundanzreduktion beseitigt 
vor der Obertragung redundante Signalinhalte, die auf der 
Vorkenntnis von z.B. statistischen Parametern des Signalver- 
laufs beruhen. Die Bitrate der quellencodierten Inf ormationen 

20 wird auch Quellbitrate genannt. Nach der Obertragung werden 
bei der Quellendecodierung diese Anteile dem Signal wieder 
zugesetzt, so dafi objektiv kein Qualitatsverlust nachweisbar 
ist . 

25 Auf der anderen Seite ist es ublich, bei der Signaliibertra- 
gung, gezielt Redundanz durch Kanalcodierung wieder hinzu- 
zufugen, um die Beeinf lussung der Obertragung durch Kanal- 
storungen weitgehend zu beseitigen. Durch zusatzliche redun- 
dante Bits wird es somit dem Empf anger bzw. Decoder ermog- 

30 licht, Fehler zu erkennen und eventuell auch zu korrigieren. 
Die Bitrate der kanalcodierten Inf ormationen wird auch Brut- 
tobitrate genannt . 



GR 98 P 8183 



2 

Um Inf ormationen, insbesondere Sprachdaten, Bilddaten Oder 
andere Nutzdaten mittels der begrenzten Obertragungskapazita 
ten eines Obertragungsmediums, insbesondere einer Funk- 
schnittstelle moglichst effizient libertragen zu konnen, wer- 
den also diese zu iibertragenden Inf ormationen vor der Ober- 
tragung durch eine Quellencodierung komprimiert und durch ei 
ne Kanalcodierung gegen Kanalfehler geschiitzt, Dazu sind je- 
weils unterschiedliche Verfahren bekannt* So kann beispiels- 
weise im GSM (Global System for Mobile Communication) System 
Sprache mittels eines Full Rate Sprache Codecs eines Half Ra 
te Sprachcodecs Oder eines Enhanced Full Rate Sprachcodecs 
codiert werden. 

Als Sprachcodec oder Codierung wird im Rahmen dieser Anmel- 
dung auch ein Verfahren zur Encodierung und/oder zur entspre- 
chenden Decodierung bezeichnet, das auch eine Quellen 
und/oder Kanalcodierung umfassen kann und auch auf andere Da- 
ten als Sprachdaten angewendet werden kann, 

Im Rahmen der Weiterentwicklung des Europaischen Mobilfunk- 
standards GSM wird ein neuer Standard fiir die codierte 
Sprachubertragung entwickelt, der es ermoglicht, die gesamte 
Datenrate, sowie die Aufteilung der Datenrate auf die Quel- 
len- und Kanalcodierung je nach Kanalzustand und Netzbedin- 
gungen (Systemlast) adaptiv einzustellen . Dabei sollen statt 
der oben beschriebenen, eine feste Quellbitrate auf weisenden, 
Sprachcodecs neue Sprachcodecs zum Einsatz kommen, deren 
Quellbitrate variabel ist und welche an sich andernde Rahmen- 
bedingungen der Inf ormationsubertragung angepalit wird. 
Hauptziele derartiger AMR (Adaptive Multirate ) -Sprachcodecs 
sind, Festnetzqualitat der Sprache bei unterschiedlichen Ka- 
nalbedingungen zu erzielen und optimale Verteilung der Kanal- 
kapazitat unter Berucksichtigung bestimmter Netzparameter zu 
gewahrleisten. 
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Nach der DurchfUhrung eines gangigen Quellencodierverf ahrens 
liegen die komprimierten Inf ormationen strukturiert in Rahiaen 
vor. Da die Quellbitrate je nach verwendetem Codemodus sich 
5 von Rahmen zu Rahmen unterscheiden kann, werden die innerhalb 
eines Rahmens enthaltenen Inf ormationen je nach Quellbitrate 
unterschiedlich, insbesondere mit unterschiedlicher Rate, 
derart kanalcodiert , daiJ die nach der Kanalcodierung vorlie- 
gende Bruttobitrate dem ausgewahlten Kanalmodus (Half Rate 
10 Oder Full Rate) entspricht, Beispielsweise kann ein derarti- 
ger AMR-Sprachcodec unter guten Kanalbedindungen und/oder in 
hoch ausgelasteten Funkzellen im Half Rate (HR) -Kanal arbei- 
ten. Es soli unter schlechten Kanalbedingungen dynamisch in 
den Full Rate (FR) -Kanal gewechselt werden und umgekehrt. 

15 

Innerhalb eines derartigen Kanalmodus (Half Rate oder Full 
Rate) stehen unterschiedliche Codemodi fur unterschiedliche 
Sprach- und Kanalcodierungsraten zur Verfiigung, welche eben- 
falls entsprechend der Kanalqualitat gewahlt werden (Ra- 
20 tenadaption) . Dabei bleibt die Bruttobitrate nach der Ka- 
nalcodierung innerhalb eines Kanalmodus konstant (22,8 
Kbit/sek. im Full Rate FR und 11,4 Kbit/sek. im Half Rate Ka- 
nal HR) . Somit soil sich unter Beriicksichtigung der wechseln- 
den Kanalbedingungen die beste Sprachqualtiat ergeben. 

25 

Bei einer derart adaptiven Codierung werden also abhangig von 
den Kanalbedindungen einer Obertragungsstrecke, von den An- 
forderungen bestimmter Netzparameter und abhangig von der 
Sprache unterschiedliche Raten fiir die Sprachcodierung ver- 
30 wendet (variable Quellbitrate) . Da die Bruttobitrate nach der 
Kanalcodierung konstant bleiben soil, wird bei. der Kanalco- 
dierung eine entsprechend angepaiite variable Anzahl von Feh- 
lerschutzbits hinzugefugt^ 



1 
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Zur Decodierung derart variabel codierter Inf ormationen nach 
de'r Obertragung ist es hilfreich, wenn empf angsseitig Infor- 
mationen uber das sendeseitig verwendete Codierverf ahren, 
insbesondere die Quellbitrate und/oder die sendeseitig ver- 
5 wendete Art der Kanalcodierung bekannt sind, Dazu ist es mog- 
lich, dali sendeseitig bestimmte Bits, sogenannte Modusbits 
generiert werden, welche die Rate angeben, mit der codiert 
wird. 

10 Es ist bekannt, diese Modusbits unabhangig von den Quellbits 
mit einem Blockcode zu schlitzen und zu iibertragen* Dadurch 
konnen zunachst diese sogenannten Modusbits decodiert werden, 
und im Weiteren, abhangig von diesem ersten Decodierergebnis, 
die Quellbits ermittelt werden. Nachteilig an diesem Verfah- 

15 ren ist, daii die Fehlerhauf igkeit bei den Modusbits relativ 
hoch ist, da insbesondere bei mit Fading behafteten Mobil- 
funkkanalen die Korrekturf ahigkeit des Dekoders aufgrund der 
geringen Blocklange gering ist. 

20 Alternativ ist es moglich, die Decodierung in mehreren 

Schritten durchzuf uhren . Dazu wird zunachst entsprechend ei- 
nem ersten Modus decodiert und mit Hilfe eines CRC (Cyclic 
Redundancy Check) ermittelt, ob dieser Modus sinnvoll war. 
Ist dies nicht der Fall, wird entsprechend eines weiteren Mo- 

25 dus decodiert und das Ergebnis erneut gepruft. Dieses Verfah- 
ren wird mit alien Modi wiederholt, bis ein sinnvolles Ergeb- 
nis vorliegt. Der Nachteil dieser Methode liegt in dem hohen 
Rechenaufwand, der zu einem erhohten Stromverbrauch und einer 
Verzogerung der Decodierung f uhrt . 

30 

Der Erfindung liegt daher das Problem zugrunde, ein Verfahren 
und eine Anordnung zur Kanalcodierung bzw. zur Decodierung 
anzugeben, das es ermoglicht, Inf ormationen Uber die Art der 
Codierung einfach und zuverlassig zu ubermitteln. 

35 
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Dieses Problem wird gemali den Merkmalen der unabhangigen Pa- 
tentanspriiche gelost, Weiterbildungen der Erfindung ergeben 
sich aus den abhangigen Anspriichen. 

Zur Losung der Aufgabe wird ein Verfahren angegeben, bei dem 
ein erster Teil erster Inf ormationen, beispielsweise Nutzin- 
f ormationen, bei unterschiedlichen Arten der Codierung unab- 
hangig von der Art der Codierung einheitlich kanalcodiert 
wird. 

Dadurch ist gewahrleistet , daB zur Decodierung zweiter Infor- 
mationen zur Beschreibung der Codierung erster Inf ormationen 
auch ein erster Teil der ersten Information verwendet werden 
kann und somit durch die damit verbundene Vergroiierung der 
Blocklange der zur Codierung der zweiten Inf ormationen ver- 
wendeten Faltungscodes die Fehlerkorrektur der zweiten Infor- 
mationen mit besserer Qualitat durchgefuhrt werden kann. Eine 
mehrf ache Decodierung nach dem oben beschriebenen Try and Er- 
ror-Prinzip kann vermieden werden. 

Informationen zur Beschreibung der Codierung erster Informa- 
tionen konnen dabei Informationen zur Beschreibung der Quel- 
lencodierung und/oder der Kanalcodierung und/oder andere zur 
Decodierung erster Informationen, wie beispielsweise die Art 
der Codierung (Quellen- und/oder Kanalcodierung der ersten 
Informationen) oder die Rate der Codierung (Quellen- und/oder 
Kanalcodierung der ersten Informationen) enthalten. 

Insbesondere wenn die Codierung der Informationen adaptiv auf 
unterschiedliche Arten erfolgen kann, kann die Erfindung vor- 
teilhaft Einsatz finden. 

Bei einer Ausgestaltung der Erfindung wird die Rate der Ka- 
nalcodierung zumindest eines zweiten Teils der ersten Infor- 
mationen, beispielsweise der Nutzinf ormation an die Qualitat 
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des Ubertragungskanals und/oder die Netzlast angepafit. So ist 
es moglich, die Kanalcodierung an sich andernde Rahmenbedin- 
gungen eines Kommunikationssys terns anzupassen, und diese sen- 
deseitige Anpassung auf einfache und zuverlassige Weise an 
einen Empf anger zu ubermitteln. 

Bei weiteren Ausgestaltungen enthalten die zweiten Informa- 
tionen Signalisierungsinf ormationen und/oder Inf ormationen 
2ur Beschreibung der Empf angsqualitat , urn abhangig vom aktu- 
ellen Empf angsergebnis einen Sender zu beeinf lussen. So ist 
es moglich, die Obertragung von Inf ormationen nach dem Prin- 
zip einer Regelschleif e zu steuern. 

Zur Kanalcodierung ist es vorteilhaft Faltungscodes zu ver- 
wenden, und die Lange des ersten Teils der ersten Informatio- 
nen, der einheitlich kanalcodiert wird, zumindest ungefahr an 
die Einf lulilange des verwendenden Faltungscodes anzupassen. 

Ferner wird das Problem gelost durch ein Verfahren zur Deco- 
dierung von in Rahmen strukturierten Inf ormationen, bei dem 
zur Decodierung zweiter Inf ormationen auch ein erster Teil 
der ersten Information verwendet wird. Dies ermoglicht die 
codierte Ubertragung zweiter Inf ormationen mit einer hinrei- 
chend groBen Blocklange und vermeidet ein aufwendiges Mehr- 
f achdecodieren nach dem oben beschriebenen Try and Error- 
Prinzip . 

Insbesondere wenn im Rahmen einer Inf ormationsubertragung die 
Informationen sendeseitig nach einem der oben beschriebenen 
Verfahren codiert wurden, ist eine derart durchgefiihrte Deco- 
dierung vorteilhaft. 

Das Problem wird auflerdem gelost durch Anordnungen zur Ka- 
nalcodierung bzw. Decodierung von in Rahmen strukturierten 
Informationen bei denen jeweils ein digitaler Signalprozessor 
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derart eingerichtet ist, dafi ein erster Teil der ersten In- 
formation bei unterschiedlichen Arten der Codierung unabhan- 
gig von der Art der Codierung einheitlich kanalcodierbar 
ist, bzw. dali zur Decodierung zweiter Inf ormationen auch ein 
erster Teil der ersten Inf ormationen verwendbar ist. Diese 
Anordnungen sind insbesondere geeignet zur Durchfuhrung der 
erf indungsgemafien Verfahren oder einer ihrer vorstehend er- 
lauterten Weiterbildung. 

Ausfuhrungsbeispiele werden nachfolgend anhand der folgenden 
Zeichnungen dargestellt und erlautert. Dabei wird besonders 
die digitale Obertragung der Inf ormationen beschrieben. Den- 
noch ist die Erfindung auch zur Speicherung von Inf ormationen 
anwendbar, da das Schreiben von Inf ormationen auf ein Spei- 
chermedium und das Lesen von Inf ormationen von einem Spei- 
chermedium hinsichtlich der vorliegenden Erfindung dem Senden 
von Inf ormationen und dem Empfangen von Inf ormationen ent- 
spricht . 



Figur 1 Prinzipschaltbild eines Mobilfunksystems; 

Figur 2 schematische Darstellung wesentlicher Elemente ei- 
ner nachrichtentechnischen Obertragungskette; 

Figur 3 schematische Darstellung eines adaptiven Codier- 
schemas ; 

Figur 4 schematische Darstellung eines adaptiven Codier- 

schemas im Vollratenkanal; 
Figur 5 schematische Darstellung eines adaptiven Codier- 

schemas im Halbratenkanal; 
Figur 6 Prinzipschaltbild einer Prozessoreinheit . 

Das in Figur 1 dargestellte Mobilf unksystem entspricht in 
seiner Struktur einem bekannten GSM-Mobilf unksystem, das aus 
einer Vielzahl von Mobilvermittlungsstellen MSG besteht, die 
untereinander vernetzt sind bzw. den Zugang zu einem Festnetz 
PSTN herstellen. Ferner sind diese Mobilvermittlungsstellen 
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MSC mit jeweils ziimindest einem Basisstationscontroller BSC 
verbunden, der auch durch ein Datenverarbeitungssystem gebil- 
det sein kann. Jeder Basisstationscontroller BSC ist wiederum 
mit zumindest einer Basisstation BS verbunden, Eine seiche 
Basisstation BS ist ein Funkgerat, das liber eine Funkschnitt- 
stelle eine Funkverbindung zu Funkgeraten, sogenannten Mobil- 
stationen MS aufbauen kann. 

Die Reichweite der Signale einer Basisstation definieren im 
wesentlichen eine Funkzelle FZ . Die Zuteilung von Ressourcen 
wie Frequenzbander zu Funkzellen und damit zu den zu ubertra- 
genden Datenpaketen kann durch Steuereinrichtungen wie bei- 
spielsweise die Basisstationscontroller BSC gesteuert werden, 
Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef aJ3t werden. 

Das Basisstationssystem BSS ist dabei auch fur die Funkkanal- 
verwaltung, die Datenratenanpafiung, die Oberwachung der Funk- 
tibertragungsstrecke, Hand-Over-Prozeduren, die Verbindungs- 
steuerung und gegebenenf alls fiir die Zuteilung bzw. Signali- 
sierung der zu verwendenden Sprachcodecs zustandig und tiber- 
mittelt gegebenenf alls entsprechende Signalisierungsinf orma- 
tionen zu den Mobilstationen MS. Die Ubermittlung derartiger 
Signalisierungsinformationen kann auch uber Signalisierungs- 
kanale erfolgen. 

Anhand der vorliegenden Beschreibung kann die Erfindung auch 
zur Signalisierung anderer Inf ormationen, wie beispielsweise 
Art der Information (Daten, Sprachen, Bilder, etc.) und/oder 
deren Codierung, Umschaltinf ormationen, in beliebigen Uber- 
tragungsverfahren, wie beispielsweise DECT, WB-CDMA oder Mul- 
timodeiibertragungsverfahren (GSM/WB-CDMA/TD-CDMA) innerhalb 
eines UMTS (Universal Mobile Telephony System) verwendet wer- 
den. 
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Figur 2 zeigt eine Quelle Q, die Quellensignale qs erzeugt, 
die von einem Quellencodierer QE, wie dem GSM fullrate 
Sprachcodierer, zu aus Symbolen bestehenden Symbolf olgen kom 
primiert werden, Bei parametrischen Quellencodierverf ahren 
werden die von der Quelle Q erzeugten Quellensignale qs (z.B 
Sprache) in Blocke unterteilt (z.B. zeitliche Rahitien) und 
diese getrennt verarbeitet. Der Quellencodierer QE erzeugt 
quantisierte Parameter (z.B. Sprachkoef f izienten) , die im 
folgenden auch als Symbole einer Symbolfolge bezeichnet wer- 
den, und die die Eigenschaf ten der Quelle im aktuellen Block 
auf eine gewisse Weise widerspiegeln (z.B. Spektrum der Spra- 
che, Filterparameter) . Diese Symbole weisen nach der Quanti- 
sierung einen bestimmten Symbolwert auf. 

Die Symbole der Symbolfolge bzw. die entsprechenden Symbol- 
werte werden durch eine binare Abbildung ( Zuordnungsvor- 
schrift), die haufig als Teil der Quellencodierung QE be- 
schrieben wird, auf eine Folge binarer Codeworter abgebildet, 
die jeweils mehrere Bitstellen aufweisen. Werden diese bina- 
ren Codeworter beispielsweise nacheinander als Folge binarer 
Codeworter weiterverarbeitet, so entsteht eine Folge von 
quellencodierten Bitstellen, die in einer Rahmenstruktur ein- 
gebettet sein konnen. 

Mit Hilfe von hier nicht erlauterten Verfahren wird bei- 
spielsweise die urspriingliche Rate eines Telef onsprachsignals 
(64 kbit/s ^ilaw, 104 kbit/s lineare PCM) deutlich reduziert 
(ca. 5 kbit/s - 13 kbit/s, abhangig vom Codierverf ahren) . 
Fehler in diesem Bitstrom wirken sich unterschiedlich auf die 
Sprachqualitat nach der Decodierung aus. Fehler in manchen 
Bits fiihren zu Unverstandlichkeit oder lauten Gerauschen, 
Fehler in anderen Bits dagegen sind kaum wahrnehmbar. Dies 
fuhrt zu einer Einteilung der Bits nach dem Quellencodierer 
QE in Klassen, die meist auch unterschiedlich gegen Fehler 
geschtitzt werden (Bsp.: GSM-Vollratencodec : Klasse la, lb und 
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2) . Nach einr derart durchgef iihrten Quellcodierung liegen 
Quellbits Oder Datenbits db mit einer von der Art der 
Quellcodierung abhangigen Quellbitrate strukturiert in Rahman 
vor . 

In Mobilfunksystemen haben sich zur anschlieBenden Kanalco- 
dierung Faltungscodes als effiziente Codes erwiesen. Diese 
besitzen bei grofier Blocklange eine groBe Fehlerkorrekturf a- 
higkeit und eine angemessene Decodierkomplexitat . Im folgen- 
den werden beispielhaft nur Faltungscodes der Rate 1/w behan- 
delt. Ein Faltungscoder mit Gedachtnis m erzeugt uber ein Re- 
gister aus den letzten m-hl Datenbitsbits n Codebits. 

Wie bereits oben erlautert, werden Bits bei der Sprachcodie- 
rung in Klassen eingeteilt und unterschiedlich gegen Fehler 
geschutzt. Dies geschieht bei der Faltungscodierung durch un- 
terschiedliche Raten. Raten grofier als ^ werden durch Punk- 
tierung erzielt. 

Bei der Standardisierungsgruppe fur Mobilf unksysteme in Euro- 
pa (ETSI) wird zur Zeit eine neue Sprach- und Kanalcodierung 
fur das bestehende GSM standardisiert . Dabei soli die Sprache 
mit unterschiedlichen Raten codiert und die Kanalcodierung 
entsprechend angepaiit werden, so daJi in einem Kanalcodierer 
CE, wie einem Faltungscodierer , eine Codierung der quellenco- 
dierten Bitfolgen gegen Kanalstorungen derart erfolgt, daJi 
die die Bruttobitrate weiterhin 22,8 kbit/s (Vollratenmodus ) 
bzw, 11,4 kbit/s (Halbratenmodus) betrSgt. Die aktuelle 
Quellbitrate wird dabei abhangig von der Sprache (Pause, 
Zischlaute, Selbstlaute, stimmhaft, stimmlos usw.) verandert, 
abhangig von den Kanalbedingungen (guter, schlechter Kanal) 
und abhangig von Netzbedingungen (Uberlastung, Kompatibilitat 
usw.) gesteuert. Die Kanalcodierung wird entsprechend ange- 
paiit. Die aktuell verwendete Rate und/oder weitere Informa- 
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tionen werden innerhalb desselben Rahmens als Modusbits mb 
tibermittelt . 

Wie in Figur 3 dargestellt, werden im Sinne einer hierarchi- 
schen Codierung, fiir alle verwendeten Quellbitraten bzw. 
Sprachcodierraten der erste Teil der Datenbits dbl gleich co- 
diert. Bei diesem ersten Teil dbl kann es sich um die ca. 
5-m ersten Quellenbits handeln. Im Kanaldecoder QD wird dann 
das Trellis fur diesen ersten Teil aufgebaut, und es werden 
zunachst die Modusbits entschieden. Aus diesen Modusbits mb 
wird die aktuelle Sprachrate ermittelt und entsprechend dem 
fur diese Rate benutzten Decodierverf ahren auch der zweite 
Teil der Datenbits db2 decodiert. 

Der erste Teil oder ein anderer Teil der Datenbits dbl kann 
auch zusammen mit den Modusbits mb unabhangig von der Art der 
Quellcodierung einheitlich kanalcodiert werden. 

Dies sei anhand Figur 3 an einem einfachen Beispiel erlau- 
tert : 

Ein Quellencodierverfahren erzeugt Rahmen oder Blocke mit ei- 
ner Lange von 140 Datenbits db (Fall 1) bzw. 100 Datenbits db 
(Fall 2) . Durch ein zusatzlich im selben Rahmen zu ubertra- 
gendes Modusbit mb soil angezeigt werden, welche der beiden 
Blocklangen vom Quellencoder QE gerade generiert wurde . Nach 
der Kanalcodierung soli in beiden Fallen ein Rahmen der Lange 
303 Bits erzeugt werden, was zwangslaufig fur die beiden Fal- 
le zu unterschiedlichen Kanalcodierverf ahren zumindest hin- 
sichtlich der Rate f lihrt . Es wird nun vorgeschlagen in beiden 
Fallen einen ersten Teil der Datenbits dbl, beispielsweise 
die ersten 20 Bits einheitlich beispielsweise hinsichtlich 
der Rate (Rate 1/3), der angewendeten Faltungscodes, der an- 
gewendeten Generatorpolynome oder des angewendeten Gedachnis- 
ses kanalzucodieren, und die Anpassung an die einheitliche 
Rahmenlange von 303 Bits durch die Anwendung unterschiedli- 
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Cher Raten (Rate ^ fur Fall 1; Rate 1/3 fur Fall 2) in der 
Kanalcodierung auf den zweiten Teil der Datenbits db2 durch- 
zuf iihren. 

Bei einer Ausf tihrungsvariante der Erfindung wird bzw, werden 
das Modusbit bzw. die Modusbits mb zusammen mit dem ersten 
Teil der Datenbits dbl in beiden Fallen einheitlich, insbe- 
sondere mit gleicher Rate (1/3) kanalcodiert , insbesondere 
f altungscodiert . 

Bei der Decodierung kann das Trellis eines Faltungsdecoders 
fur die ersten 21 Bits (ein Modusbit rob + 20 erste Datenbits 
dbl) eines Faltungsdecoders aufgebaut werden, ohne daB be- 
kannt ist welche Datenblocklange bei der Codierung verwendet 
wurde. Ist das Trellis liber diese Lange aufgebaut, kann das 
erste Bit (das Modusbit mb) ermittelt werden. Dabei ist die 
Einf luiilange des Codes berxicksichtigt und somit ist die Feh- 
lerrate deutlich geringer als bei einem Aufbau des Trellis 
nur flir dieses erste Modusbit. Nachdem dieses Modusbit be- 
stimmt wurde, ist auch die verwendete Blocklange bekannt und 
abhangig davon wird der zweite Teil der Datenbits db2 mit Ra- 
te 1/2 bzw. Rate 1/3 decodiert. 

Die Komplexitat der Decodierung ist somit nur unwesentlich 
hoher gegeniiber der Decodierung nur eines Modus. Urn bei 
schlechten Kanalen die Fehlerrate unter der Kanalf ehlerrate 
zu halten, kann ein systematischer Faltungscode verwendet 
werden. Um dennoch sehr gute Korrektureigenschaf ten bei guten 
Kanalen zu erzielen, kann ein rekursiver Code eingesetzt wer- 
den. Die Fehlerrate ist fiir gute Kanale hoher als bei nicht- 
systematischen nichtrekuriven Faltungscode (bisheriges GSM) . 
Dies wirkt sich jedoch erst bei einer Fehlerrate von 10"'' und 
niedriger aus . In diesem Bereich konnen auftretende Fehler 
erkannt und verschleiert werden; die Sprachqualitat wird 
nicht beeintrachtigt . 
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Im folgenden wird sowohl ein Schema fur den Halbraten- als 
auch ftir den Vollratenkanal vorgestellt. 

Figur 4 zeigt das Schema fur den Vollratenkanal (FR) : Durch 
die Sprachcodierung werden 4 Raten mit 13,3 kbit/s (Modus 1), 
9,5 kbit/s (Modus 2), 8,1 kbit/s (Modus 3) und 6,3 kbit/s 
(Modus 4) generiert. Die Codierung erfolgt in Rahmen oder 
Blocken mit der Dauer 20 ms. Zusatzlich wird vor der Fal- 
tungscodierung beim Modus 2 ein CRC mit 4 Bits hinzugeftigt 
und bei den Moden 3 und 4 je 2 CRC's mit je 3 Bit. Dies fuhrt 
zu Blocklangen von 266 Bits db (Modus 1), 199 Bits db (Modus 
2), 168 Bits db (Modus 3) und 132 Bits db (Modus 4). Um den 
aktuellen Modus mitzuteilen und um weitere Signalisierungsin- 
formationen zu iibertragen werden 3 Modusbits mb an den Anfang 
jeden Blocks oder Rahmens gestellt. Ftir die Codierung wird 
ein rekursiv systematischer Faltungscode der Raten 1/2 und 
1/3 verwendet. Raten 1/4 und 1/5 werden durch Wiederholung 
von Bits erzeugt, hohere Raten durch Punktierung. 

Figur 5 zeigt das Schema ftir den Halbratenkanal (HR) : Das be- 
reits erlauterte Prinzip der gleichen Decodierung der ersten 
Bits wurde auch ftir den Halbratenkanal realisiert. Dort wer- 
den nur die Moden 3 (8,1 kbit/s) und 4 (6,3 kbit/s) benutzt 
und durch Kanalcodierung auf 11,4 kbit/s erganzt. Da weniger 
Raten benutzt werden genugen im Halbratenkanal 2 Modusbits. 
Es wird der gleiche Faltungscoder wie im Vollratencodec ver- 
wendet, dieser wird jedoch nicht terminiert. 

Diese derart kanalcodierten Bitfolgen x oder Codebits werden 
in einem nicht dargestellten Modulator weiterverarbeitet und 
anschliefiend uber eine Obertragungsstrecke CH Iibertragen. Bei 
der tJbertragung treten Storungen auf, wie beispielsweise Fa- 
ding, Oder Rauschen auf. 
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Die Ubertragungsstrecke CH liegt zwischen einem Sender und 
einem Empf anger. Der Empf anger enthalt gegebenenf alls eine 
nicht dargestellte Antenne zum Empfang der iiber die Ubertra- 
gungsstrecke CH tibertragenen Signale, eine Abtasteinrichtung, 
5 einen Demodulator zum Demodulieren der Signale und einen Ent- 
zerrer zum Eliminieren der Intersymbolstorungen . Diese Ein- 
richtungen wurden ebenfalls aus Vereinf achungsgriinden in Fi- 
gur 1 nicht dargestellt. Auch ein mogliches Interleaving und 
Deinterleaving ist nicht dargestellt. 

10 

Der Entzerrer gibt Empf angswerte einer Empf angsf olge y aus. 
Die Empf angswerte haben aufgrund der Storungen bei der Ober- 
tragung iiber die Ubertragungsstrecke CH Werte, die von "+1" 
und "-1" abweichen. 

15 

In einem Kanaldecodierer CD wird die Kanalcodierung riickgan- 
gig gemacht. Vorteilhaft wird zur Decodierung von Fal- 
tungscodes der Viterbi-Algorithmus verwendet. 

20 Abhangig vom Gedachtnis m des Faltungscodes betragt die Ein- 
flulilange bei der Decodierung ca, 5 m, Damit soil ausge- 
driickt werden, dali im allgemeinen bis zu dieser Einf luJilange 
Fehler im Code noch korrigiert werden konnen, Durch weiter 
entfernte Codebits im zu decodierenden Block findet keine 

25 Korrektur des aktuellen Inf ormationsbits statt. 

Um eine moglichst geringe Fehlerrate des ersten Bits eines 
Decoders zu erzielen, wird das Trellis des Decoders bis zum 
ca. 5m entfernten Datenbit aufgebaut. AnschlieJiend wird eine 
30 Entscheidung uber das erste Bit getroffen. Bei einem System 
mit unterschiedlichen Quellencodierraten ist im allgemeinen 
auch die Quellencodierung der ersten 5 m Bits unterschied- 
lich. Dies bedeutet, dali auch die Quellendecodierung fur die- 
se Bits unterschiedlich ist und somit abhangig von der ver- 
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wendeten Quellencodierrate unterschiedlich decodiert werden 
muB . 

Nach erfolgter Kanaldecodierung CD liegen die empfangenen Mo- 
5 dusbits mb und Datenbits db vor und es erfolgt eine Quellen- 
decodierung QD in empfangene Quellensignale qs, die an der 
Informationssinke S ausgegeben werden. 

Bei Ausgestaltungsvarianten der Erfindung konnen mittels der 
10 Modusbits auch andere Inf ormationen, insbesondere Steuer- 

oder Signalisierungsinf ormationen libertragen werden, wie bei- 
spielsweise Kanalzustandsinf ormationen oder Antworten auf die 
Signalisierungsinf ormationen (Riickkanal) , Inf ormationen zur 
Beschreibung der angewandten Codierung oder der anzuwendenden 
15 Decodierung oder andere Inf ormationen, die zur Decodierung 
der ersten Inf ormationen verwendet werden konnen. 

Figur 6 zeigt eine Prozessoreinheit PE, die insbesondere in 
einer Kommunikationseinrichtung, wie einer Basisstation BS 

20 Oder Mobilstation MS enthalten sein kann. Sie enthalt eine 
Steuereinrichtung STE, die im wesentlichen aus einem pro- 
grammgesteuerten Mikrocontroler besteht, und eine Verarbei- 
tungseinrichtung VE, die aus einem Prozessor, insbesondere 
einem digitalen Signalprozessor besteht, die beide schreibend 

25 und lesend auf Speicherbausteine SPE zugreifen konnen. 

Der Mikrocontroler steuert und kontrolliert alle wesentlichen 
Elemente und Funktionen einer Funktionseinheit , die die Pro- 
zessoreinheit PE enthalt. Der digitale Signalprozessor, ein 
30 Teil des digitalen Signalprozessors oder ein spezieller Pro- 
zessor ist fur die Durchfuhrung der Sprachencodierung bzw. 
Sprachdecodierung zustandig. Die Auswahl Sprachcodecs kann 
auch durch den Mikrocontroler oder den digitalen Signalpro- 
zessor selbst erfolgen. 



35 
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Eine Input/Output-Schnittstelle I/O, dient der Ein/Ausgabe 
von Nutz- Oder Steuerdaten beispielsweise an eine Bedienein- 
heit MMI, die eine Tastatur und/oder ein Display enthalten 
kann. 
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Patentanspriiche 

1. Verfahren zur Kanalcodierung von in Rahmen strukturierten 
Inf ormationen, bei dem 

innerhalb eines Rahmens erste Inf ormationen (db) und zweite 
Inf ormationen (mb) zur Beschreibung der Codierung erster In- 
formationen enthalten sind, und 

ein erster Teil der ersten Inf ormationen (dbl) und die zwei- 
ten Inf ormationen (mb) bei unterschiedlichen Arten der Codie- 
rung unabhangig von der Art der Codierung einheitlich ka- 
nalcodiert werden , 

2. Verfahren nach Anspruch 1, bei dem 

die Codierung der Inf ormationen adaptiv auf unterschiedliche 
Arten erfolgen kann. 

3. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
die Rate der Kanalcodierung zumindest eines zweiten Teils der 
ersten Inf ormationen an die Qualitat des Obertragungskanals 
und/oder die Netzlast angepaiJt wird. 

4. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
zweite Inf ormationen (mb) Signalisierungsinf ormationen 
und/oder Inf ormationen zur Beschreibung der Empf angsqualitat 
enthalten. 

5. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
zur Kanalcodierung Faltungscodes verwendet werden, und 

der erste Teil der ersten Inf ormationen, der einheitlich ka- 
nalcodiert wird, zumindest ungefahr der Einf luiJlange des Fal- 
tungscodes entspricht . 



GR 98 P 8183 



18 

6. Verfahren zur Decodierung von in Rahmen strukturierten In- 
f ormationen, bei dem 

innerhalb eines Rahmens erste Inf ormationen (db) und zweite 
5 Inf ormationen (mb) zur Beschreibung der Codierung erster In- 
formationen enthalten sind, und 

zur Kanaldecodierung zweiter Inf ormationen (mb) auch ein er- 
ster Teil der kanalcodierten ersten Inf ormationen (db) ver- 
wendet wird. 

10 

7. Verfahren nach Anspruch 6, bei dem 

Kenntnisse dariiber, dafl ein erster Teil der ersten Informa- 
tionen (db) bei unterschiedlichen Arten der Codierung ein- 
heitlich kanalcodiert wird, genutzt werden. 

15 

8. Verfahren nach einem der Anspruche 6 bis 1, bei dem die 
die zweiten Inf ormationen (mb) nur einmal kanaldecodiert wer- 
den. 

20 9. Verfahren nach einem der Anspruche 6 bis 8, bei dem 

die zu decodierenden Inf ormationen gemaJi einem Verfahren nach 
einem der Anspruche 1 bis 5 codiert wurden. 

10. Anordnung zur Kanalcodierung von in Rahmen strukturierten 
25 Inf ormationen, wobei 

innerhalb eines Rahmens erste Inf ormationen (db) und zweite 
Inf ormationen (mb) zur Beschreibung der Codierung erster In- 
formationen enthalten sind, mit 

einer Prozessoreinheit , die derart eingerichtet ist, daJ5 ein 
30 erster Teil der ersten Inf ormationen bei unterschiedlichen 

Arten der Codierung unabhangig von der Art der Codierung ein- 
heitlich kanalcodierbar ist. 
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* ir, Anordnung zur Decodierung von in Rahmen strukturierten 
Inf ormationen, wobei innerhalb eines Rahmens erste Informa- 
tionen (db) und zweite Inf ormationen (mb) zur Beschreibung 
5 der Codierung erster Inf ormationen enthalten sind, mit 

einer Prozessoreinheit, die derart eingerichtet ist, dali zur 
Kanaldecodierung zweiter Inf ormationen (mb) auch ein erster 
Teil der ersten Inf ormationen (db) verwendbar ist. 

10 12. Anordnung nach Anspruch 11, bei der 

Kenntnisse dariiber, dafl ein erster Teil der ersten Informa- 
tionen (db) bei unterschiedlichen Arten der Codierung ein- 
heitlich kanalcodiert wird, nutzbar sind. 
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Zusammenf assung 

Verfahren und Anordnung zur Kanalcodierung bzw. Decodierung 
von in Rahmen strukturierten Inf ormationen 

5 

Innerhalb eines Rahmens werden Erstinf ormationen und Zweitin- 
f ormationen zur Beschreibung der Codierung erster Informatio- 
nen ubertragen, wobei ein erster Teil der ersten Informatio- 
nen bei unterschiedlichen Arten der Codierung unabhangig von 
10 der Art der Codierung einheitlich kanalcodiert wird, Zur De- 
codierung zweiter Inf ormationen wird auch ein erster Teil der 
ersten Inf ormationen verwendet. 

Figur 3 

. 15 



7i> ^ 09/868398 

JC^fec'd PCT/PTO 1 8 JUN 2001 



GR 98 P 8183 



Description 



Method and arrangement for channel coding and decoding 
of information structured in frames 



/ 



The invention relates to a raethod and an arrangement 

for channel coding and Jdecoding of information 

structured in frames, in particular for the purposes of 
adaptive muitirate coding. 

Source signals and source/ information such as voice, 
audio, picture and videx) signals virtually always 
contain statistical redundancy, that is to say 
redundant information. Tdiis redundancy can be greatly 



reduced by source codang, thus allowing efficient 

transmission and storage of the source signal- This 

reduction in redundanc.|^ gets rid of signal contents 

f 

which were redundant before transmission and are based 



on prior knowledge fof, for example, statistical 
parameters in the signal profile. The bit rate of the 
source-coded information is also referred to as the 
source bit rate. Dulring the source decoding after 
transmission, these components are added to the signal 
once again, so thajt no loss of quality can be 
ob j ectively . 

On the other hand, it? is normal for signal transmission 
to add redundancy deliberately by means of channel 
coding once again, im order largely to correct for the 
influence of channel interference on the transmission. 
Additional redundant bits thus make it possible for the 
receiver or decoder to identify errors, and possibly 
also to correct themi The bit rate of the channel-coded 
information is also nef erred to as the gross bit rate. 
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In order to allow information, in partionalar voice 
data, picture data or other user dafta, to be 
transmitted as efficiently as possible by/ means of the 
limited transmission capacities of a/ transmission 
medium, in particular a radio interface, this 
information to be transmitted is thu^s compressed by 
means of source coding before transmission, and is 
protected against channel errors by/ means of channel 
coding. Various methods are in eaph case known for 
doing this. For example, in the GSM (Global System for 
Mobile Communication) System, voi>ce can be coded by 
means of a full rate voice code4: a half rate voice 
codec, or an enhanced full rate voice codec. 



7_ 



For the purposes of this appl ideation , the terms voice 
codec or coding also refer to a method for encoding 
and/or for corresponding dec^oding, which method may 
also cover sources and/or cha^nnel coding, and can also 
be applied to data other than/ voice data. 

In the course of the further development of the 
European mobile radio standard GSM, a new Standard for 



coded voice transmission is^ being developed, which will 
allow the overall data ra^te and the splitting of the 
data rate between the source coding and channel coding 
to be set adaptively depeniiing on the channel state and 
the network conditions (system load) . Instead of the 
voice codecs described above, which have a fixed source 
bit rate, new voice codecs are intended to be used for 
this purpose, whose source bit rate is variable and is 
matched to changing frame conditions for information 
transmission. The main I aims of such AMR (Adaptive 



Multirate) voice codecs are to achieve landline network 
quality for voice tra-nsmission in various channel 
conditions, and to ensuire optimum distribution of the 
channel capacity, taking account of specific network 
parameters . / 
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After carrying out a conventional source coding method, 
the compressed information is in structur»ed form, in 
frames. Since the source bit rate may differ from frame 
to frame depending on the code* made used, the 
information contained within a frame iis channel-coded 
in a different manner depending on the/ source bit rate, 
in particular at a different rate, /in such a manner 
that the gross bit rate afteo: channel coding 
corresponds to the selected channe/ mode (half rate or 
full rate) . For example, such anf AMR voice codec can 
operate using the half rate /hR) channel in good 
channel conditions and/or in hi^ly loaded radio cells. 
When the channel conditions ar^ poor, a dynamic change 
should be made to the full ra/e (FR) channel, and vice 
versa . 

Within such a channel mode/ (half rate or full rate) , 
various code modes are a^railable for different voice 
and channel coding rat^s, and these are likewise 
selected to match the channel quality (rate 
adaptation) . In the process, the gross bit rate after 
channel coding remains constant within one channel mode 
(22.8 kbps for the full/ rate channel FR and 11.4 kbps 
for the half-rate chamnel HR) . This is intended to 
result in the best voiae quality, taking account of the 
changing channel conditions. 



1 



Thus, with such adaptive coding, different rates are 

used for voice coding (variable source bit rate) 

depending on the channel conditions in a transmission 

path, on the req^airement s for specific network 

parameters, and depending on the voice. Since the gross 

bit rate after chaniiel coding is intended to remain 

I 

constant, an appropriately adapted variable number of 

I 

error protection bits are added during channel coding. 



GR 98 P 8183 



- 4 



10 



15 



In order to decode such variably coded information 
after transmission, it is helpful for information about 
the coding method used at the transmission end;. m 
particular the source bit rate ana/or the type of 
channel coding used at the transmission end, to be 
known at the receiving end. For this purpose, it is 
possible for certain bits, so-called mode bits, to be 
generated at the transmission enA, which . indicate the 
rate used for coding. 

It is known for the mode bits tb be protected and to be 
transmitted using a block codfe, independently of the 
source bits. In consequence, these so-called mode bits 
can be decoded first of all, with the source bits being 
determined subsequently, depending on this first 
decoding result. A disadvantage of this method is that 



20 



the error frequency is relat|ively high in the mode bits 
since, particularly in mobiie radio channels which are 
subject to fading, the coprrection capability in the 
decoder is low, owing to the short block length. 



25 



30 



Alternatively, it is possible to carry out the decoding 

in a number of steps. To d:o this, decoding is initially 

carried out using a first mode, and a CRC (Cyclic 

I 

Redundancy Check) is determine whether this 

mode was worthwhile. If this is not the case, decoding 

I 

is carried out using a fujrther mode, and the result is 



checked once again.. Thisfl method is 
the modes until a sensitole result 
disadvantage of this metjhod is the 
complexity, which leads to an 
consumption, and to a decoding delay. 



repeated with all 
is obtained. The 
high computation 
increased power 



The invention is thus I based on the problem of 
35 specifying a method and! an arrangement for channel 
coding and for decoding which allows information about 
the type of coding to be transmitted in a simple manner 
and reliably, 



/ 
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This problem is solved by the fieatures of the 

independent patent claims . Developments of the 

/ 

invention can be found in the dependent claims . 



In order to achieve the object, a method is specified 

/ 

in which a first portion of tycst information items, 
for example user information items, is channel coded in 



a standard manner independently of the nature of the 
coding, for different types coding. 

This ensures that a fiost portion of the first 
information items can also/be used for decoding second 
information items for describing the coding of first 



information items, and better quality error correction 

for the second informat'ion items can thus be carried 

/ 

out by the increase in the block length, associated 
with this, of the convolLution codes used for coding the 
second information /items. This allows multiple 
decoding, using the ^ry and error principle described 
above, to be avoided, 

Information for d'escribing the coding of first 
information items may in this case contain information 
for describing the^ source coding and/or the channel 
coding and/or ot'her first information items for 
decoding, such as/ the type of coding (source and/or 
channel coding ofl the first information items) or the 
coding rate (sourpe and/or channel coding of the first 
information items \ 



The invention can be used advantageously, particularly 

I 

if the codinq of the information can be carried out 

\ 

such that it is adapted to different types. 



In one refinement of the invention, the rate of channel 
coding of at ieast a second portion of the first 
information item's, for example the user information, is 
matched to the quality 
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of the transmission channel and/or to the network load. 
It is thus possible to match the channel coding to 
changing frame conditions in a communications system. 



and to transmit this adaptation at the ^^ansmission end 
to a receiver in a simple and reliable ^manner 



10 



15 



20 



In further refinements, the second/ information items 
contain signaling information and/or information for 
describing the reception quality, /n order to influence 



transmitter as a function of tMe reception result at 



that time 



It 



to 



control the 



is thus possfible 
transmission of information based on the principle of a 
control loop. 



/ 



For channel coding, it ^is advantageous to use 
convolution codes, and to ma^tch the length of the first 
portion of the first information , items, which is 
channel-coded in a standard manner, at least 
approximately to the length of influence of the 
convolution code being useli. 



25 



30 



35 



Furthermore, the problem is solved by a method for 
decoding of information /structured in frames, in which 
a first portion of the fcirst information items is also 
used for decoding second information items. This allows 
the coded transmission jof second information items with 
a sufficiently long block length, and avoids complex 
multiple decoding basefi on the try and error principle 
described above . 



Decoding carried outf in a 
advantageous in particular 



described above has 
at the transmission 
transmission process . 



been used to code the information 
end as part of the information 



manner such as this is 
if one of the methods 



/ 
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The problem is also solved by arrangements for channel 
coding and decoding of information structured in 
frames, in which a digital signal /processor is in each 
case 
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10 



15 



20 



set up in such a manner that a first portion of the 
first information items can be channe V-coded in a 
standard manner, independently of the mature of the 
coding, for different types of coding, /nd/or in such a 
manner that a first portion of the /irst information 
items can also be used for decoding ^econd information 
items . These arrangements are particularly suitable for 
carrying out the methods according £o the invention, or 
one of their developments explained above. 

Exemplary embodiments will be c^fescribed and explained 

in the following text with reference to the following 

drawings. In this case, digital transmission of 

information is described, in particular. Nevertheless, 

the invention can also be applied to the storage of 

/ 

information, since the wrilfing of information to a 
storage medium and the reading of information from a 
storage medium corresponds,^ in terms of the present 
invention to the transmission of information and the 
reception of information. 



25 



30 



Figure 1 
Figure 2 

Figure 3 
Figure 4 
Figure 5 
Figure 6 



shows an outline circuit diagram of a mobile 
radio system; j 

shows a schematic illustration of major 
elements of a telecommunications transmission 
chain; | 

shows a schemajtic illustration of an adaptive 
coding scheme ;| 

shows a schematic illustration of an adaptive 
coding schemejin the full-rate channel; 
shows a schematic illustration of an adaptive 
coding scheme in the half-rate channel; 
shows an oiitline circuit diagram of a 
processor uni 
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The structure of the mobile radio system shown in 
Figure 1 corresponds to that of a kmown GSM mobile 
radio system which comprises a large number of mobile 
switching centers MSG which are networked with one 
another and allow access to a landl/ine network PSTN. 
Furthermore, these mobile switching qfenters 
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MSG are each connected to at least one 1/ase station 
controller BSC ^ which may also be formeQ by a data 
processing system. Each base station con/roller BSG is 
in turn connected to at least one bas^ station BS . A 
base station BS such as this is a radio^ appliance which 
can set up a radio link via a radio interface to radio 
appliances, which are referred to ^s mobile stations 
MS . 




10 The range of the signals fr^m a base station 

essentially defines a radio cell FZ . The allocation of 

resources such as frequency bands to radio cells, and 

thus to the data packets to be transmitted, can be 

/ 

controlled by control devices siiich as the base station 

15 controllers BSC. Base stations/ BS and a base station 

controller BSG can be combinedf to form a base station 
system BSS. 



20 



25 



The base station system BSS is 

I 

responsible for the radio channel 
data rate matching. 



in this case also 
administration, the 
the Snonitoring of the radio 



f 



transmission path, handover procedures, connection 
control and, possibly, for tine allocation and signaling 
of the voice codecs to be used and, if required, 
transmits appropriate signaling information to the 
mobile stations MS. Such signaling information can also 
be transmitted via signaling channels. 



30 



35 



On the basis of the presenjt description, the invention 



can also be used for signa 
such as the type of 
pictures, etc.) and/or 
information, using any 
such as DEGT, WB-GDMA or mih 



ing other information items, 
information (data, speech, 
its coding, switching 
transmission method, 
smission methods 



desired transi 
Tiultimode tran; 



(GSM/WB-GDMA/TD-GDMA) with 
Telephony System) . 



in a UMTS (Universal Mobile 



/ 
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10 



15 



Figure 2 shows a source Q which produces ysource signals 
qs which are compressed by a source cocter QE, such as 
the GSiyi full-rate voice coding, /o form symbol 
sequences composed of symbols. For parametric source 
coding methods, the source signals/ qs (for example 
voice) produced by the source Q ^re subdivided into 
blocks (for example time framej^), and these are 
processed separately. The source coder QE produces 
quantized parameters (for example voice coefficients), 
which are also referred to in /the following text as 
symbols in a symbol sequence, / and which reflect the 
characteristics of the source An that particular block 
in a specific manner (for example the voice spectrum, 
filter parameters) . After quantization, these symbols 
have a specific symbol value .j 



20 



25 



The symbols in the 
corresponding symbol val 



ues/ 



symbol sequence and the 
are mapped onto a sequence 



of binary code words, each of which have a number of 
bit positions, by means of a binary mapping process 
(allocation rule) , which la 



IS frequently written as part 
:f, for example, these binary 
further successively as a 
w^.w*. w^*-..^ ^ a 
bit positions, which can be 
emoeaaea m a rrame struccure. 



of the source coding QE . £ 
code words are processe^d 
sequence of binary code words, then this results in 



Methods which will not be explained here are used to 
considerably reduce, for example, the original rate of 

30 a telephone voice signal (65 kbps plaw, 104 kbps linear 
PCM) (approximately 5 kkjps - 13 kbps, depending on the 
coding method) . Errors in this bit stream have 
different effects on the voice quality after decoding. 
Errors in some bits le ad to incomprehension or loud 

35 noises, while errors in other bits are scarcely 
perceptible. This leads to the bits being subdivided 



GR 98 P 8183 



- 9a - 



after the source coder 
also have different 
example : GSM • full-rate 



QE into classes, which 
protection against 
codec: Class la, lb yknd 
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2) . After source coding has been carried .out in such a 
manner, source bits or data bits db /are produced, 
structured in frames, at a source b'at rate which 
depends on the type of source coding, 



In mobile radio systems, convolution codes have been 

found to be efficient codes for /subsequent channel 

coding. If the block length is lonf, these convolution 

/ 

codes have a high error correction capability and can 

I 

be decoded with reasonable complex^ity. For the purposes 



of example, only rate 1/n convolution codes are dealt 
with in the following text. A co4ivolution coder with a 
memory m produces n code bits via a register from the 
last m+1 data bits. 



As already explained above, bits are subdivided into 
classes during voice coding,^ and these classes are 
protected against errors inl different ways. This is 
done by means of different/ rates during convolution 
coding. Rates greater tj^an H are achieved by 
puncturing . 



A new voice and channel dbding standard for existing 

GSM is currently being prcfduced by the Standardization 

I 

Group for Mobile Radio S|^stems in Europe (ETSI) . In 

different 
e adapted 



this Standard, the voicel will ■ be coded at 
rates and the channell coding will b 
appropriately so that thfe source-coded bit sequences 
will be coded with respect to channel interference in a 



channel coder CE, such as a convolution coder, in such 

I 

a manner that the grclss bit rate will still be 

I 

22.8- kbps (full-rate mode) or 11.4 kbps (half-rate 
mode) . The particular spurce bit rate in this case 
varies depending on the l^-oice (pause, hiss volume, the 
voice volume itself, strong or ■ weak voice, etc.), 
controlled as a functioVi of the channel conditions 
(good, poor channel) and as a function of network 
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conditions (overloading, compatibi^'ity , etc.). The 
channel coding is adapted in a corresponding manner. 
The particular rate being used and/or further 
information / 
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/ 

/ 
/ 

are/is transmitted as mode bits mb within the same 
frame. 

As is illustrated in Figure 3, for hierarchical coding 
5 purposes, the first portion of/ the data bits dbl is 
coded in the same way for all /the source bit rates or 
voice coding rates being used/ This first portion dbl 
may be the approximately 5-m/ first source bits. The 
trellis for this first portL^n is then set up in the 
10 channel decoder QD, and the/ mode bits are decided on 
first of all. The particula'r voice rate is determined 
from these mode bits mb, an4l the second portion of the 
data bits db2 is also deG4ded in accordance with the 
decoding method used for this rate. 



15 



20 



I 



The first portion or another portion of the data bits 
dbl can also be channel-coded in a standard manner 
together with the mode /bits mb, independently of the 
nature of the source coding. 



This will be explained using a simple example, with 
reference to Figure 3: | 

A source coding methodl produces frames or blocks with a 
length of 140 data bitfs db (case 1) or 100 data bits db 

25 (case 2) . A mode bit fmb which can also be transmitted 
in the same frame is intended to indicate which of the 
two block lengths has jjust been generated by the source 
coder QD. After channel coding, a frame with the length 
of 303 bits is intended to be produced in both cases, 

30 which necessarily lefads to different channel coding 
methods, at least witi regard to the rate, for the two 
cases. It is now proposed, in both cases, for a first 
portion of the data bits dbl, for example the first 20 
bits, to be channel-<|:oded in a standard manner, for 

35 example with regard \ to the rate (rate 1/3), the 
convolution codes used\ the generator polynomials used 
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or the memory used, and for 
standard frame length of 303 hit/ 
using different 



le matching to the 
to be carried out by 
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rates rate for case 1; 1/3 rate for dase 2) in the 

channel coding for the second portion oS the data bits 
db2 . 



10 



15 



20 



25 



30 



In one embodiment variant of the indention, the mode 
bit or bits mb is or are channel-corded, in particular 
convolution-coded, in a standard manner, in particular 
at the same rate (1/3), together with the first portion 
of the data bits dbl, in both cases/ 



During decoding, the trellis for /a convolution decoder 

can be set up for the first 21 bits (one mode bit mb + 

/ 

20 first data bits dbl) of a convolution decoder, 
without knowing what data bloc/k length has been used 



a bloc/k lengtn 
trelli's is set 



for the coding. If the trelli^s is set up over this 
length, the first bit (the/ mode bit mb) can be 



determined. The length of influence of the code is 
taken into account in the pr^ocess, and the error rate 
is thus considerably lower than if the trellis were to 
be set up only for this firsn: mode bit. Once this mode 
bit has been determined, the/ block length being used is 



ably lower the 
:or this first 

j 

also known, and the second portion of the data bits db2 

is decoded at the 1/2 rate or the 1/3 rate as a 
function of this 



The decoding complexity i's thus only insignificantly 
greater than when decoding only one mode. A systematic 
convolution code can be I used for poor channels, in 
order to keep the error Irate below the channel error 
rate. A recursive code cap be used in order to achieve 
very good correction characteristics in good channels. 

For good channels, the error rate is 
with a non-systematic non-recursive 



despite this, 
higher than 

convolution code (previous GSM) . However, this is 



35 evident only for an -errorj 



rate of 10"^ or less. In this 
region, any errors which! occur can be identified and 
disguised; the voice quality is not adversely affected. 



20 
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A scheme for both the half-rate channel /and the full- 
rate channel will be described in the fol'lowing text, 



/ 



Figure 4 shows the scheme for the f*ull-rate channel 

5 (FR) : the voice coding generates 4 :^ates at 13.3 kbps 

(mode 1), 9.5 kbps (mode 2), 8.1 ykbps (mode 3) and 

6.3 kbps (mode 4) . The coding is ca^rried out in frames 

or blocks with a duration of 20 msl In addition, a CRC 

with 4 bits is added before the convolution coding in 

10 mode 2, and 2 CRCs each of 3 bits, are added in both 

modes 3 and 4. This leads to blotk lengths of 266 bits 

db (mode 1), 199 bits db (mode 2n , 168 bits db (mode 3) 

/ 

and 132 bits db (mode 4) , "Bhree mode bits mb are 
provided at the start of each/block or frame in order 
15 to signal the particular mode/and in order to transmit 
further signaling information! A recursively systematic 
convolution code at rates of 1/2 and 1/3 is used for 
the coding. 1/4 and 1/5 2?ates are produced by bit 
repetition, and higher rates^ by puncturing. 



/ 



Figure 5 shows the scheme for the half-rate channel 
(HR) : the already ■ explained principle of the same 
decoding of the first bits has also been implemented 



f 

for the half-rate channelf. Only the modes 3 (8.1 kbps) 

25 and 4 (6.3 kbps) are used there, with the rate being 

increased to 11.4 kbps tw channel coding. Since fewer 

rates are used, 2 mode bits are sufficient in the half- 

I 

rate channel. The convolmtion coder used is the same as 
that in the full-rate codec, but it is not terminated. 

30 

These bit sequences x hr code bits channel-coded in 

i 

such a manner are processed further in a modulator, 
which is not illustrated!, and are then transmitted via 
a transmission path CH . lEnter f erence , such as fading or 
35 noise, occurs during trarlsmission . 
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10 



The transmission path CH is located between a 
transmitter and a receiver. The received: may contain an 
antenna, which is not illustrated, ^or receiving the 
signals transmitted via the transm^'ssion path CH, a 
sampling device, a demodulator for demodulating the 



signals, and an equalizer 
intersymbol interference. Once 



7^ 



elimination 



of 



again, for simplicity 

reasons, these devices have not been shown in Figure 1. 

/ 

The figure also does not show any possible interleaving 
and deinterleaving . 



15 



The equalizer emits received / values from a received 
sequence y. Owing to interference during transmission 
on the transmission path CH,/ the received values have 
values other than "+1" and "/l". 



20 



25 



The channel coding is revenged in a channel decoder CD. 
The Viterbi algorithm i^s advantageously used for 
decoding convolution codesf. 

Depending on the convolupion code memory m, the length 
of influence during decoding is approximately 5-m. The 
aim of this is to express the fact that, in general, up 
to this length of in:^luence, errors in the code can 
still be corrected. The particular information bit is 
not corrected by any ^purther removed code bits in the 
block to be decoded. 



The trellis of the dfecoder is set up approximately as 

30 far as the 5-m removed data bit in order to achieve as 

low an error rate as possible for the first bit in a 

I 

decoder. A decision on the first bit is then made. In a 
system with different source coder rates, the source 
coding of the first 5 m bits is also generally 
35 different. This me^ns that the. source decoding for 
these bits is also different, and the decoding process 
must therefore be ca3?ried out 
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/, 



differently depending on the source eroding rate being 
used . 



Once channel decoding CD has been/ carried out, this 

results in the received mode bits /mb and data bits db 

and source decoding QD is carried out to produce 

/ 

received source signals qs, whieh are emitted at the 
information sink S. 



10 



15 



In embodiment variants of/ the invention, other 
information, in particular/ control or signaling 
information, can also be tr/ansmitted by means of the 



mode bits, such as channel status information or 



responses to the signaling information (back-channel), 
information relating to the description of the coding 
used or the decoding to /be used or other information 
which can be used for decoding the first information 
items . 



20 Figure 6 shows a processor unit PE which may, in 

particular, be included in a communications device such 

as a base station BS ^r mobile station MS. It includes 

a control device STE, which essentially comprises a 

programmable microcontroller, and a processing device 

25 VE, which comprises a processor, in particular a 

I 

digital signal processor, both of which may have write 

I 

and read access to memory modules SPE. 



30 



35 



The microcontroller! controls and monitors all the major 
elements and funcitions in a functional unit which 



includes the processor unit PE . The digital signal 

I 

processor, a part ®f the digital signal processor, or a 



specific processor| is responsible for carrying out the 
voice coding and voice decoding. The choice of voice 
codec can also be I made by the microcontroller, or by 
the digital signal {processor itself. 
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An input/output interface I/O / is used for 
inputting/outputting user data or /control data, for 
example^ to a control unit MMl , ^hlch may include a 
keyboard and/or a display. 
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Patent Claims 



A method for channel coding of. information 
structured in frames, in which / 

first information items (db/ and second 
information items (mb) for descDabing the coding 
of first information items are contained within a 
frame, and / 

the second information items / (mb) and a first 
portion of the first information items (dbl) are 
channel-coded in a standard ymanner independently 
of the nature of the coding for different types of 
coding . 



2. The method as claimed in cl'aim 1, in which 

the coding of the information can be carried out 
such that it is adapted t© different types. 



The method as claimed / in one of the preceding 
claims, in which the rjte of channel coding of at 
least a second portion of the first information 
items is matched |to the quality of the 
transmission channel aSnd/or to the network load. 



4 . The method as claimed in one of the preceding 

I 

claims, in which second information items (mb) 

contain signaling iliformation and/or information 

I 

for describing the iseception quality. 



The method as clafimed in one of the preceding 

claims, in which convolution codes are used for 

I 

channel coding, and the first portion of the first 
information items,! which is channel-coded in a 
standard mannerf, corresponds at least 

approximately to lihe length of influence of the 
convolution code. 
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6. A method for decoding of informat ioi/ , structured in 
frames, in which 

first information items (db/ and second 

information items (mb) for describing the coding 

/ 

of first information items are .contained within a 
frame, and 

a first portion of the ehannel-coded first 
information items (db) is aJso used for channel 
decoding of second informatiori items (mb) . 

/ 

7. The method as claimed in cJjaim 6, in which 
knowledge that a first / portion of the first 
information items (db) / is channel-coded in a 
standard manner for different types of coding is 
used . 



20 



8. The method as claimed /in one of claims 6 to 7, in 
which the second imformation items (mb) are 
channel-decoded only /once. 

/ 

9. The method as claimed in one of claims 6 to 8, in 
which I 

the information to be decoded .was coded using a 
method as claimed Sin one of claims 1 to 5 , 



25 



30 



35 



10. An arrangement for channel coding of information 
structured in frames, in which 
first information 
information items (mb) for describing the coding 



items 



(db) 



and 



second 



of first information items are contained within a 
frame , having 

t which is set up in such a manner 
portion of the first information 
hannel-coded in a standard manner 



a processor uni 
that a first 
items can be t 



independently of the nature of the coding for 



different types 



of coding. 



10 



GR 98 P 8183 - 19 - 

11. An arrangement for decoding pt information 
structured in frames, in which 
first information items (db) and second 
information items (mb) for describing the coding 
of first information items ar^ contained within a 
frame, having a processor uni^ which is set up in 
such a manner that a first /port ion of the first 
information items (db) can also be used for 
channel decoding of second information items (mb) , 



12. The arrangement as claimed in claim 11, in which 

knowledge that a first portion of the first 
information items (db)/ is channel-coded in a 
standard manner for different types of coding can 
15 be used. 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/03838 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 bin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" and sind itim 
nicht beigefugt weil sie l<eine Anderungen enthalten.): 
Beschreibung, Seiten: 

1-16 eingegangen am 07/02/2001 mit Schreiben vom 06/02/2001 

Patentanspruche, Nr.: 

1-9 eingegangen am 07/02/2001 mit Schreiben vom 06/02/2001 

Zeichnungen, Blatter: 

1/6-6/6 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache. in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusamrnen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, da3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, da3 die in computerlesbarer Form erfassten Informationen dem schriftiichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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□ 



Beschreibung, 

Anspruche, 

Zeichnungen, 



Seiten: 



□ 



Nr.: 



□ 



Blatt: 



5. □ Dieser Bericht 1st ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgelien (Regel 70.2(c)). 

(Auf Ersatzblatten die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 

111. Kelne Erstellung eines Gutachtens iiber Neuheit, erflnderische Tatigkeit und gewerbliche Anwendbarkelt 

1. Folgende Teile der Anmeldung wurden nicht daraufhin gepruft, ob die beanspruchte Erfindung als neu, auf 
erfinderischer Tatigkeit beruhend (nicht offensichtlich) und gewerblich anwendbar anzusehen ist: 

□ die gesamte Internationale Anmeldung. 
H Anspruciie Nr. 6.= 



□ Die gesamte internationale Anmeldung, bzw. die obengenannten Anspruche Nr. beziehen sich auf den 
nachstehenden Gegenstand. fur den keine internationale vorlaufige Prufung durchgefuhrt werden braucht 
{genaue Angaben) : 

S Die Beschreibung, die Anspruche Oder die Zeichnungen (machen Sis hierzu nachstehend genaue Angaben) 
Oder die obengenannten Anspruche Nr. 6 sind so unklar, daB kein sinnvolles Gutachten erstellt werden 
konnte (genaue Angaben): 
siehe Belblatt 

□ Die Anspruche bzw. die obengenannten Anspruche Nr. sind so unzureichend durch die Beschreibung 
gestutzt, daB kein sinnvolles Gutachten erstellt werden konnte. 

□ Fur die obengenannten Anspruche Nr. wurde kein internationaler Recherchenbehcht erstellt. 

2. Eine sinnvolle internationale vorlaufige Prufung kann nicht durchgefuhrt werden, weil das Protokoll der Nukleotid- 
und/oder Aminosauresequenzen nicht dem in Anlage C der Venwaltungsvorschriften vorgeschriebenen Standard 



Begrundung: 



entspricht: 



□ Die schriftliche Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 

□ Die computerlesbare Form wurde nicht eingereicht bzw. entspricht nicht dem Standard. 
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V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatlgkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-5,7-9 

Nein: Anspruche 

Erfinderische Tatlgkeit (ET) Ja: Anspruche 1 -5, 7-9 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-5,7-9 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 

VII. Bestimmte Mangel der internatlonalen Anmeldung 

Es wurde festgestelit, daB die Internationale Anmeldung nach Fonn Oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 

VIII. Bestimmte Bemerkungen zur internatlonalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bennerken: 
siehe Beiblatt 
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Bemerkungen zum Absatz III.: 

Anspruch 6 

Der genaue Umfang des abhangigen Anspruchs 6, und insbesondere dessen 
Verbindung mit dem unabhangigen Anspruch 5, kann mangels Klarheit des An- 
spruchs 6 derzeit nicht ohne weiteres festgestellt werden. Daher kann fur diesen 
Anspruch keine sinnvolle Prufung auf Neuheit und erfinderische Tatigkeit im Sinne 
des Artikels 33 PCT erfolgen. Siehe hierzu ebenfalls die Bemerkungen im Absatz 
VIII des vorliegenden Prufungsberichtes. 



Bemerkungen zum Absatz V.: 

Anspruch 1 

Die Anmeldung betrifft ein Verfahren und Anordnung zur Kanalcodierung bzw. de- 
codierung von in Rahmen strukturierten Daten, insbesondere im Rahmen einer 
adaptiven Multiratencodierung. 

Die Aufgabe der vorliegenden Anmeldung liegt darin, ein solches Verfahren und 
eine solche Anordnung zur Kanalcodierung bzw. zur Decodierung anzugeben, 
welche es ermoglicht, Informationen uber die Art der Codierung einfach und zu- 
verlassig zu iibermitteln. 

Dokument US-A-5 537 410 beschreibt ein System bei dem zusatzlich in einem 
Rahmen Informationen zur Anzeige der variablen Datenrate des darauffolgenden 
Rahmens iibermittelt werden. 

Im Verfahren gemaB Anspruch 1 werden die innerhalb eines Rahmens enthalte- 
nen Datenbits gema3 einem Codemodus quellencodiert, wobei der Codemodus 
aus einer Vielzahl moglicher Codemodi ausgewahit ist. Innerhalb des zu ubertra- 
genden Rahmens ist zusatzlich zumindest ein Modusbit mb zur Kennzeichnung 
des aktuellen Codemodus der Datenbits enthalten. Weiterhin werden unabhangig 
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von dem aktuellen Codemodus ein ersterTeil der Datenbits dbl zusammen mit 
den Modusbits mb kanalcodiert, und zwar einheitlich ftir alle Codemodi. 

Keines der verfugbaren Dokunnente offenbart ein solches Kanalcodierungsver- 
fahren gemaB den Merknnalen des Anspruchs 1 . Neuheit sowie erfinderische Ta- 
tigkeit im Sinne des Artikels 33(2), (3) PCT des Gegenstands des Anspruchs 1 
wird somit anerkannt. 

Anspruche 5. 8, 9 

Die gleiche Aussage gilt ebenfalls fur die unabhangigen Anspruche 5, 8 und 9 
welche den gleichen technischen Sachverhalt wie Anspruch 1 enthalten, entweder 
als entsprechend formulierte Merkmale eines Decodierungsverfahrens (Anspruch 
5), Oder als entsprechende Anordnungsmerkmale zwecks Kanalcodierung bzw. 
Decodierung (Anspruche 8, 9). 

Neuheit sowie erfinderische Tatigkeit im Sinne des Artikels 33(2), (3) PCT der 
Gegenstande der Anspruche 5, 8 und 9 wird somit ebenfalls anerkannt. 

Anspruche 2-4. 7 

Die abhangigen Anspruche 2 bis 4 und 7 enthalten weitere Details des genannten 
Verfahrens gemaB Anspruch 1 oder gemaB Anspruch 5. Da diese entweder vom 
Anspruch 1 oder vom Anspruch 5 abhangig sind, erfullen sie ebenfalls die Erfor- 
dernisse gemaB Artikel 33 PCT bezuglich Neuheit und erfinderischer Tatigkeit. 



Bemerkungen zum Absatz VII.: 



Die Beschreibungseinleitung (Seiten 5-7) ist nicht entsprechend den abgeander- 
ten Ansprtichen 1-9 angepaBt worden, Regel 5.1 a) iii) PCT. 
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Bemerkungen zum Absatz VIII.: 



Anspruch 6 

Der abhangige Anspruch 6 ist unklar da aus dessen Wortlaut nicht hervorgeht 
welche "Kenntnisse" wje geniitzt werden sollen, Artikel 6 PCT. AuBerdem ist 
durch diesen vagen Ausdruck der Schutzbereich des Anspruchs 6 ebenfalls nicht 
eindeutig ersichtlich. 
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Be s chr e ibung 

Verfahren und Anordniing zur Kanalcodierung bzw. Decodierung 
von in Rahmen strukturierten Inf ormationen 

Die Erfindiing betrifft ein Verfahren und eine Anordniong zur 
Kanalcodierung bzw. Decodierung von in Rahmen strukturierten 
Infoirmationen, insbesondere im Rahmen einer adaptiven Multi- 
ratencodierung . 



10 



Quellensignale bzw. Quelleninformationen wie Sprach-, Ton-, 
Bild- und Videosignale beinhalten fast immer statistische Re- 
dundanz, also redundante Inf ormationen • Durch eine Quellenco- 
dierung kann diese Redundanz stark verringert werden, so daB 

15 eine effiziente tJbertragung bzw. Speicherung des Quellensig- 
nals ermoglicht wird. Diese Redundanzreduktion beseitigt vor 
der Obertragung redundante Sigiialinhalte, die auf der Vor- 
kenntnis von z.B, statistischen Parametern des Signalverlauf s 
beruhen. Die Bitrate der quellencodierten Inf ormationen 

20 (Quellbits Oder Datenbits) wird auch Quellbitrate genannt. 

Nach der tJbertragung werden bei der Quellendecodier\ing diese 
Anteile dem Signal wieder zugesetzt, so dafi praktisch kein 
Qualitatsverlust nachweisbar ist. 

25 Auf der anderen Seite ist es tlblich, bei der Signaltlbertra- 
giing gezielt Redundanz durch Kanalcodierung wieder hinzu- 
zufiigen, um die Beeinf lussung der Obertragung durch Kanal- 
storungen weitgehend zu beseitigen. Durch zusatzliche redun- 
dante Bits wird es somit dem Empf anger bzw. Decoder erm5g- 

30 licht, Fehler zu erkennen und evexi-tuell auch zu korrigieren. 
Die Bitrate der kanalcodierten Inf ormationen wird auch Brut- 
tobitrate genannt. 

Um Inf ormationen, insbesondere Sprachdaten, Bilddaten oder 
35 andere Nutzdaten mittels der begrenzten Obertragungskapazita- 
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ten eines Ubertragtmgsmediuras, insbesondere einer Funk- 
schnittstelle mSglichst ef f izient tlbertragen zu koimen, wer- 
den also diese zu tlbertragenden Inf ormationen vor der tJber- 
tragxong durch eine Quellencodierung komprimiert und durch ei- 
5 ne Kanalcodierung gegen Kanalfehler geschatzt. Dazu sind je- 
weils unterschiedliche Verfahren bekannt. So kann beispiels- 
weise im GSM {Global System for Mobile -Communication) -Sprache 
mittels eines Full Rate Sprachcodecs eines Half Rate Sprach- 
codecs Oder eines Enhanced Full Rate Sprachcodecs codiert 
10 werden. 

Als Sprachcodec oder Codierung wird im Rahmen dieser Anmel- 
dung auch ein Verfahren zur Encodierung und/oder zur entspre- 
chenden Decodiertang bezeichnet, das auch eine Quellen- 
15 und/oder Kanalcodieriing mafassen kann und auch auf andere Da- 
ten als Sprachdaten angewendet werden kann. 

Im Rahmen der Weiterentwicklung des Europaischen Mobil funk- 
standards GSM wird ein neuer Standard fiir die codierte 

20 Sprachtibertragung entwickelt, der es ermdglicht/ die gesamte 
Datenrate, sowie die Aufteilung der Datenrate auf die Quel- 
len- und Kanalcodierung je nach Kanalzustand und Netzbedin- 
gungen (Systemlast) adaptiv einzustellen. Dabei sollen statt 
der oben beschriebenen, eine feste Quellbitrate aufweisenden, 

25 Sprachcodecs neue Sprachcodecs zum Einsatz kommen, der en 

Quellbitrate variabel ist Tind welche an sich andernde Rahmen- 
bedingungen der Inf ormationstibertragung angepafit wird. Haupt- 
ziele derartiger AMR (Adaptive Multirate) -Sprachcodecs sind, 
Festnetzqualitat der Sprache bei unterschiedlichen Kanalbe- 

30 dingungen zu erzielen und optimale Verteilung der Kanalkapa- 
zitat unter Berticksichtigung bestimmter Netzparameter zu ge- 
wahrleisten. Nach der Durchftihrung eines gSngigen Quellenco- 
dierverf ahrens liegen dabei die komprimierten Inf ormationen 
strukturiert in Rahmen vor, wobei sich die Quellbitrate je 

35 nach verwendetem Codemodus von Rahmen zu Rahmen unterscheiden 
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kann. Zur Erzieliing einheitlicher Bruttobitraten werden die 
innerhalb eines Rahmens enthaltenen Inf ormationen je nach 
Quellbitrate bzw. Codemodus unterschiedlich, insbesondere mit 
unterschiedlicher Rate, derart kanalcodiert, daii die nach der 
5 Kanalcodiervmg vorliegende Bruttobitrate dem ausgewahlten Ka- 
nalmodus (Half Rate oder Full Rate) entspricht. Beispielswei- 
se kann ein derartiger AMR-Sprachcodec unter guten Kanalbe- 
dindungen und/oder in hoch ausgelasteten Fiinkzellen im Half 
Rate (HR) -Kanal arbeiten. Es soil unter schlechten Kanalbedin- 

10 g\ingen dynamisch in den Full Rate (FR) -Kanal gewechselt wer- 
den und umgekehrt, Innerhalb eines derartigen Kanalmodus 
(Half Rate oder Full Rate) stehen unterschiedliche Codemodi 
ftlr unterschiedliche Sprach- und Kanalcodierungsraten zur 
Verfugung, welche ebenfalls entsprechend der Kanalqualitat 

15 gewahlt werden (Ratenadaption) • Dabei bleibt die Bruttobitra- 
te nach der Kanalcodierung innerhalb eines Kanalmodus kon- 
stant (22,8 Kbit/sek. im Full Rate FR und 11,^4 Kbit/sek, im 
Half Rate Kanal HR) , Somit soil sich unter Berucksichtigung 
der wechselnden Kanalbedingungen die beste Sprachqualti^t er- 

20 geben. Bei einer derart adaptiven Codierung werden also ab- 
hangig von den Kanalbedindungen einer Obertragungsstrecke, 
von den Anf orderungen bestimmter Netzparameter oder abhangig 
von der Sprache die Sprachcodierung gemSB verschiedener Code- 
modi durchgefuhrt, welche beispielsweise unterschiedliche Ra- 

2 5 ten aufweisen (variable Quellbitrate) . Da die Bruttobitrate 
nach der Kanalcodierung konstant bleiben soil, wird bei der 
Kanalcodierung eine entsprechend angepaBte variable Anzahl 
von Fehlerschutzbits hinzugeftlgt . 

30 Zur Decodierung derart variabel codierter Inf ormationen nach 
der Obertragung ist es hilfreich^ wenn empf angsseitig Infor- 
mationen iiber das sendeseitig verwendete Codierverf ahren, 
insbesondere die Quellbitrate und/oder die sendeseitig ver- 
wendete Art der Kanalcodierung bekannt sind* Dazu ist es m6g- 

35 lich, dafl sendeseitig bestimmte Bits, sogenannte Modusbits 
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generiert werderi/ welche beispielsweise die Rate angeben, mit 
der quellen- oder kanalcodiert wird. 

Es ist bekannt, diese Modusbits unabhSngig von den Quellbits 
5 (Datenbits) mit einem Blockcode zu schtltzen und zu tibertra- 
gen. Dadurch konnen zun^chst diese sogenannten Modusbits de- 
codiert werden, und im Weiteren, abhSngig von diesem ersten 
Decodierergebnis, die Quellbits ermittelt werden. Nachteilig 
an diesem Verfahren ist, dafi die Fehlerhauf igkeit bei den Mo- 
10 dusbits relativ hoch ist, da insbesondere bei mit Fading be- 
hafteten MobilfunkkanSlen die Korrekturf ahigkeit des Decoders 
aufgrund der geringen Blocklange gering ist. 

Alternativ ist es moglich, die Decodierung in mehreren 
15 Schritten durchzuf tihren. Dazu wird zunachst entsprechend ei- 
nem ersten Codemodus decodiert und mit Hilfe eines CRC (Cyc- 
lic Redundancy Check) ermittelt, ob dieser Codemodus sinnvoll 
war. Ist dies nicht der Fall, wird entsprechend eines weite- 
ren Codemodus decodiert und das Ergebnis erneut geprtift. Die- 
20 ses Verfahren wird mit alien Codemodi wiederholt, bis ein 
sinnvolles Ergebnis vorliegt. Der Nachteil dieser Methode 
liegt in dem hohen Rechenaufwand, der zu einem erhohten 
Stromverbrauch und einer VerzCgerung der Decodierung fUhrt. 

25 Aus US 5537410 ist es bekannt, Informationen zur Anzeige ei- 
. ner Rate in einem Rahmen zu iibermitteln. 

Der Erfindung liegt daher das Problem zugrunde, ein Verfahren 
und eine Anordnung zur Kanalcodierung, bzw. zur Decodierung 
30 anzugeben, das es ermoglicht, Informationen tlber die Art der 
Codierung einfach und zuverlassig zu libenaitteln. 

Dieses Problem wird durch die Merkmalen der unabhangigen Pa- 
tentansprtiche gelost. Weiterbildungen der Erfindung ergeben 
35 sich aus den abhangigen Ansprtlchen. 
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Zur LSsung der Aufgabe wird ein Verfahren angegeben, bei dem 
ein erster Teil erster Inf oirmationen, beispielsweise Nutzin- 
formationen, bei unterschiedlichen Arten' der Codieriing unab- 
5 hangig von der Art der Codierung einheitlich kanalcodiert 
wird. 

Dadurch ist gewahrleistet, daB zur Decodierung zweiter Infor- 
mationen zur Beschreibung der Codieriing erster Inf ormationen 

10 auch ein erster Teil der ersten Information verwendet werden 
kann xond soniit durch die damit verbundene Vergrofierung der 
Blocklange der zur Codierung der zweiten Inf ormationen ver- 
wendeten Faltungscodes die Fehlerkorrektur der zweiten Infor- 
mationen mit besserer Qualitat durchgefiihrt werden kann. Eine 

15 mehrfache Decodierting nach dem oben beschriebenen Try and Er- 
ror-Prinzip kann vermieden werden - 

Informationen zur Beschreibung der Codierung erster Informa- 
tionen kSnnen dabei Informationen zur Beschreibung der Quel- 

2 0 lencodierixng und/oder der Kanal codierung und/oder andere zur 

Decodierung erster Informationen, wie beispielsweise die Art 
der Codierung (Quellen- und/oder Kanalcodierung der ersten 
Informationen) oder die Rate der Codierung (Quellen- und/oder 
Kanalcodieriing der ersten Informationen) enthalten. 

25 

Insbesondere wenn die Codierung der Informationen adaptiv auf 
unterschiedliche Arten erfolgen kann^ kann die Erfindung vor- 
teilhaft Einsatz finden. 

3 0 Bei einer Ausgestaltung der Erfindung wird die Rate der Ka- 

nalcodierung zumindest eines zweiten Teils der ersten Infor- 
mationen, beispielsweise der Nutzinf ormation an die Qualitat 
des Obertragiings kanal s und/oder die Netzlast angepaBt. So ist 
es moglich, die Kanalcodierung an sich andernde Rahmenbedin- 
35 gungen eines Kommunikationssystems anzupassen, und diese sen- 
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deseitige Anpassung auf einfache iind zuverlassige Weise an 
einen Empf anger zu Ubenaitteln. 

Bei weiteren Ausgestaltungen enthalten die zweiten Informati- 
5 onen Signalisieriingsinf ormationen und/oder Inf ormationen zur 
Beschreibung der Empf angsqualitat , vm abhangig vom aktuellen 
Empf angsergebnis einen Sender zu beeinf lussen. So ist es mog- 
lich, die Obertragung von Inf ormationen nach dem Prinzip ei- 
ner Regelschleif e zu steuern. 



10 



15 



Zur Kanalcodieriang ist es vorteilhaft Faltungscodes zu ver- 
wenden, und die Lange des ersten Teils der ersten Informatio- 
nen, der einheitlich kanalcodiert wird, zumindest xingefahr an 
die EinfluBlange des verwendenden Faltungscodes anzupassen. 



Ferner wird das Problem gelost durch ein Verfahren zur Deco- 
dierung von in Rahmen strukturierten Inf ormationen, bei dem 
zur Decodierung zweiter Inf ormationen auch ein erster Teil 
der ersten Information verwendet wird. Dies ermoglicht die 
20 codierte Obertragung zweiter Inf ormationen mit einer hinrei- 
chend grofien Blocklange und vermeidet ein aufwendiges Mehr- 
f achdecodieren nach dem oben beschriebenen Try and Error- 
Prinzip. 

25 Insbesondere wenn im Rahmen einer Inf ormationstlbertragung die 
Inf ormationen sendeseitig nach einem der oben beschriebenen 
Verfahren codiert wurden, ist eine derart durchgeftihrte Deco- 
dierung vorteilhaft. 



30 Das Problem wird aufierdem gelost durch Anordnungen zur Kanal- 
codierung bzw. Decodierung von in Rahmen strukturierten In- 
f ormationen bei denen jeweils ein digitaler Signalprozessor 
derart eingerichtet ist, daB ein erster Teil der ersten In- 
formation bei unterschiedlichen Arten der Codier\ing unabhan- 

35 gig von der Art der Codierung einheitlich kanalcodierbar ist, 
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bzw. dafi zur Decodierung zweiter Inf ormationen auch ein ers- 
ter Teil der ersten Inf ormationen verwendbar ist. Diese An- 
ordnungen sind insbesondere geeignet zur Durchftihrung der er- 
f indungsgemaBen Verfahren oder einer ihrer vorstehend erlau- 
5 terten Weiterbildung. 

Ausfiihrungsbeispiele warden nachfolgend anhand der folgenden 
Zeichniangen dargestellt und erlautert- Dabei wird besonders 
die digitale Obertragung der Inf ormationen beschrieben. Den- 

10 noch ist die Erfindung audi zur Speicherung von Inf ormationen 
anwendbar, da das Schreiben von Inf ormationen auf ein Spei- 
chermedium \ind das Lesen von Inf ormationen von einem Spei- 
chermedium hinsichtlich der vorliegenden Erfindung dem Senden 
von Informationen und dem Empfangen von Inf ormationen ent- 

15 spricht. 

Figur 1 Prinzipschaltbild eines Mobi 1 funks ys terns ; 
Figur 2 schematische Darstellung wesentlicher Elemente ei- 
ner nachrichtentechnischen Ubertragungskette; 
20 Figur 3 schematische Darstellxing eines adaptiven Codier- 
schemas; 

Figur 4 schematische Darstellung eines adaptiven Codier- 

schemas im Vollratenkanal; 
Figur 5 schematische Darstellung eines adaptiven Codier- 
25 schemas im Halbratenkanal; 

Figur 6 Prinzipschaltbild einer Prozessoreinheit . 

Das in Figur 1 dargestellte Mobilfunksystem entspricht in 
seiner Struktur einem bekannten GSM-Mobilfunksystem, das aus 

30 einer Vielzahl von Mobilvermittliingsstellen MSG besteht, die 
untereinander vernetzt sind bzw. den Zugang zu einem Festnetz 
PSTN herstellen. Ferner sind diese Mobilvermittlungsstellen 
MSG mit jeweils zumindest einem Basisstationscontroller BSC 
verbunden, der auch durch ein Datenverarbeitungssystem gebil- 

35 det sein kann. Jeder Basisstationscontroller BSG ist wiederum 
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mit ziomindest einer Basisstation BS verbiinden. Eine solche 
Basisstation BS ist ein Funkgerat, das iiber eine Funkschnitt- 
stelle eine Funkverbindung zu Funkgeraten, sogenannten Mobil- 
stationen MS aufbauen kann. 

5 

Die Reichweite der Signale einer Basisstation definiert im 
wesentlichen eine Funkzelle FZ . Die Zuteiliing von Ressourcen 
wie Frequenzbander zu Funkzellen und damit zu den zu libertra- 
genden Datenpaketen kann durch Steuereinrichtungen wie bei- 
10 spielsweise die Basisstationscontroller BSC gesteuert werden. 
Basisstationeri BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef afit werden. 

Das Basisstationssystem BSS ist dabei auch ftir die Funkkanal- 
15 verwaltung, die DatenratenanpaJiung, die Uberwachung der Funk- 
Obertragungsstrecke, Hand-Over-Prozeduren, die Verbindungs- 
steuerung und gegebenenf alls ftlr die Zuteilung bzw. Signali- 
sierung der zu verwendenden Sprachcodecs zustandig und tiber- 
mittelt gegebenenf alls entsprechende Signalisierungsinf orma- 
20 tionen zu den Mobilstationen MS. Die tJbermittlung derartiger 
Signalisierungsinf ormationen kann auch tlber Signalisierungs- 
kaiiale erfolgen, 

Anhand der vorliegenden Beschreibung kann die Erfindung auch 
25 zur Signalisierung anderer Inf ormationen/ wie beispielsweise 
Art. der Information (Daten, Sprachen, Bilder, etc.) und/oder 
dereh Codierung, Umschaltinf ormationen in beliebigen tJbertra- 
gungsverf ahren, wie beispielsweise DECT, WB-CDMA Oder Multi- 
modeiibertragungsverf ahren ( GSM/ WB- CDMA/ TD- CDMA) innerhalb ei- 
30 nes. UMTS (Universal Mobile Telephony System) verwendet wer- 
den. 

Figur 2 zeigt eine Quelle Q, die Quellensignale qs erzeugt, 
die von einem Quellencodierer QE, wie dem GSM Full Rate 
35 Sprachcodierer, zu aus Symbolen bestehenden Symbolfolgen 
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komprimiert warden. Bei parametrischen Quellencodierverf ahr.en 
warden die von der Quelle Q erzeugten Quellensignale qs (z.B. 
Sprache) in Blocke unterteilt (z.B. zeitliche Rahmen) und 
diese getrennt verarbeitet. Der Quellencodierer QE erzeugt 
5 quantisierte Parameter (z*B. Sprachkoef f izienten) , die im 
folgenden auch als Symbole einer Symbolfolge bezeichnet wer- 
den, und die die Eigenschaf ten der Quelle im aktuellen Block 
auf eine gewisse Weise widerspiegeln (z,B. Spektrum der Spra- 
che, Filterparameter) . Diese Symbole weisen nach der Quanti- 
10 sierung einen bestimmten Symbolwert auf. 

Die Symbole der Symbolfolge hzw. die entsprechenden Symbol- 
werte werden durch eine binare Abbildung (Zuordnungsvor- 
schrift) r die hauf ig als Teil der Quellencodierung QE be- 
schrieben wird, auf eine Folge binSrer Codeworter abgebildet, 
die jeweils mehrere Bitstellen auf weisen. Werden diese bina- 
ren Codeworter beispielsweise nacheinander als Folge binarer 
Codeworter weiterverarbeitety so entsteht eine Folge von 
quellencodierten Bitstellen, die in einer Rahmenstruktur ein- 
gebettet sein konnen. 

Mit Hilfe von hier nicht erlSuterten Verfahren wird bei- 
spielsweise die ursprtingliche Rate eines Telef onsprachsignals 
(64 kbit/s filaw, 104 kbit/s lineare PCM) deutlich reduziert 
25 (ca. 5 kh±t/s - 13 kbit/s, abhangig vom Codierverfahren) . 

Fehler in diesem Bitstrom wirken sich unterschiedlich auf die 
Sprachqualitat nach der Decodierung aus . Fehler in manchen 
Bits fahren zu Unverstandlichkeit oder lauten Gerauschen, 
Fehler in anderen Bits dagegen sind kaum wahrnehmbar. Dies 
30 fOhrt zu einer Einteilung der Bits nach dem Quellencodierer 
QE in Klassen, die meist auch unterschiedlich gegen Fehler 
geschutzt werden (Bsp. : GSM- Full Rate: Klasse la, lb und 2) . 
Nach einer derart durchgeftlhrten Quellencodierung liegen 
Quellbits oder Datenbits db mit einer von der Art der Quel- 
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lencodierung abhangigen Quellbitrate strukturiert in Rahmen 
vor . 

In Mobilfunksystemen haben sich zur anschlielienden Kanalco- 
5 dieriing Faltungscodes als effiziente Codes erwiesen. Diese 
besitzen bei groBer Blocklange eine grofie Fehlerkorrekturf a- 
higkeit iind eine angemessene Decodierkomplexitat . Im folgen- 
den werden beispielhaf t nur Faltungscodes der Rate \ln behan- 
delt- Ein Faltiings coder mit Gedachtnis m erzeugt tiber ein Re- 
10 gister aus den letzten m+1 Datenbitsbits n Codebits. 

Wie bereits oben erlautert, werden Bits bei der Sprachcodie- 
rung in Klassen eingeteilt und unterschiedlich gegen Fehler 
geschiitzt. Dies geschieht bei der Faltungscodierung durch un- 
15 terschiedliche Raten. Raten gr5Ber als ^ werden durch Punk- 
tierung erzielt. 

Bei der Standardisieriingsgruppe ftir Mobilfunksysteme in Euro - 
pa (ETSI) wird zur Zeit eine neue Sprach- und Kanalcodierung 

20 ftir das bestehende GSM standardisiert . Dabei soli die Sprache 
geraaB verschiedener Codemodi mit unterschiedlichen Raten 
quellencodiert werden und die Kanalcodierung entsprechend an- 
gepaBt werden, so dafi in einem Kanalcodierer CE, wie einem 
Faltungscodierer, eine Codierung der quellencodierten Bitfol- 

25 gen gegen Kanalstorungen derart erfolgt, daB die Bruttobitra- 
te weiterhin 22,8 kbit/s (Vollratenmodus) bzw. 11/4 kbit/s 
(Halbratenmodus) betrSgt. Die aktuelle Quellbitrate wird da- 
bei -abhangig von der Sprache (Pause, Zischlaute, Selbstlaute, 
stimmhaft, stimmlos usw.)/ abhangig von den Kanalbedingungen 

30 (guter, schlechter Kanal) oder abhangig von Netzbedingungen 
(Oberlastung, Kompatibilitat usw.) geandert. Die Kanalcodie- 
rung wird entsprechend angepaBt. Die aktuell verwendete Rate 
{beispielsweise durch den aktuellen Codemodus) und/oder wei- 
tere Inf ormationen werden innerhalb desselben Rahmens als Mo- 

35 dusbits icib libermittelt . 
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Wie in Figur 3 dargestellt werden im Sinne einer hierarchi- 
schen Codierung, fUr alle ver^/^^endeten Quellbitraten bzw. 
Sprachcodierraten bzw. Codemodi der erste Teil der Datenbits 
5 dbl gleich codiert. Bei diesem ersten Teil dbl kann es sich 
urn die ca. S-m ersten Quellenbits handeln. Iiti Kanaldecoder 
QD wird dann das Trellis ftir diesen ersten Teil aufgebaut, 
und es werden zunachst die Modusbits entschieden bzw. deco- 
diert* Aus diesen Modusbits mb wird die aktuelle Sprachrate 
10 bzw, der aktuelle Codemodus ermittelt und entsprechend dem 
ftir diese Rate bzw. diesen Codemodus benutzten Decodierver- 
fahren auch der zweite Teil der Datenbits db2 decodiert* 

Der erste Teil Oder ein anderer Teil der Datenbits dbl kann 
15 auch zusammen mit den Modusbits • mb unabhangig von der Art der 
Quellencodierung einheitlich kanalcodiert werden, d.h. unab- 
hangig von dem aktuellen Codemodus werden ein erster Teil der 
Datenbits dbl zusammen mit den Modusbits mb kanalcodiert, und 
zwar ebenfalls ftir alle Codemodi gemaii einem einheitlichen 
20 Verfahren, 

Dies sei anhand Figur 3 an einem einfachen Beispiel erlSu- 
tert : 

Ein Quellencodierverf aliren erzeugt gemaB zweier verschiedener 
25 Codemodi Rahmen oder Blocke mit einer LSnge von 140 Datenbits 
db (Fall 1) bzw. 100 Datenbits db (Fall 2) . Durch ein zusatz- 
lich im selben Rahmen zu tibertragendes Modusbit mb soil ange- 
zeigt werden, welche der beiden Blocklangen vom Quellencoder 
QE gerade generiert wurde. Nach der Kanalcodierung soil in 
30 beiden Fallen ein Rahmen der Lange 303 Bits erzeugt werden, 
was zwangsiaufig ftir die beiden Faile zu unterschiedlichen 
Kanalcodierverf ahren zumindest hinsichtlich der Rate ftihrt. 
Es wird nun vorgeschlagen in beiden Fallen einen ersten Teil 
der Datenbits dbl, beispielsweise die ersten 20 Bits einheit- 
35 lich, beispielsweise hinsichtlich der Rate (Rate 1/3) der an- 
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gewendeten Faltungscbdes, der angewendeten Generatorpolynome 
Oder des angewendeten Gedachnisses, kanalzucodieren, und die 
Anpassung an die einheitliche Rahmenlange von 303 Bits durch 
die Anwendung unterschiedlicher Raten (Rate ^ fUr Fall 1; Ra- 
5 te 1/3 fiir Fall 2) in der Kanalcodierxing auf den zwelten Teil 
der 120 (Fall 1) bzw. 80 (Fall 2) Datenbits db2 durchzufUh- 
ren. 

Bei einer Ausfiihrungsvariante der Erfindung wird bzw. werden 
10 das Modusbit bzw. die Modusbits mb zusammen mit dem ersten 
Teil der Datenbits dbl in beiden Fallen einheitlich,. bei- 
spielsweise hinsichtlich der Rate (Rate- 1/3) der angewendeten 
Faltxangs codes / der angewendeten Generatorpolynome oder des 
-angewendeten Gedachnisses, kanalzucodiert, insbesondere fal- 
15 tungscodiert . 

Bei der Decodieriing kann das Trellis eines Faltungsdecoders 
fur die ersten 21 Bits (ein Modusbit mb + 20 erste Datenbits 
dbl) eines Faltungsdecoders aufgebaut werden, ohne daB be- 

20 kannt ist welche Datenblocklange bei der Codierung verwendet 
wurde. Ist das Trellis tiber diese LSnge aufgebaut, kann das 
erste Bit (das Modusbit mb) ermittelt werden. Dabei ist die 
Einflufilange des Codes berticksichtigt und somit ist die Feh- 
lerrate deutlich geringer als bei einem Aufbau des Trellis 

25 nur fiir dieses erste Modusbit. Nachdem dieses Modusbit be- 
st immt wurde, ist auch die verwendet e Blocklange bzw. der 
verwendete Codemodus bekannt und abhangig davon wird der 
zweite Teil der Datenbits db2 mit Bate 1/2 bzw. Rate 1/3 de- 
codiert. 

30 

Die Komplexitat der Decodierung ist somit. nur unwesentlich 
hoher als die Decodierung gemafi nur einem Codemodus. Um bei 
schlechten Kanalen die Fehlerrate unter- der Kanalf ehlerrate 
zu halten, kann ein systematischer Faltungscode verwendet 
35 werden. Um dennoch sehr gute Korrektureigenschaf ten bei guten 
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Kanalen zu erzielen, kann ein rekursiver Code eingesetzt wei 
den. Die Fehlerrate ist fUr gute Kanale dann hoher als bei 
nichtsystematischen nichtrekuriven Faltimgscode (bisheriges 
GSM) . Dies wirkt sich jedoch erst bei einer Fehlerrate von 
5 10"^ land niedriger aus. In diesem Bereich konnen auftretende 
Fehler erkannt iind verschleiert werden; die Sprachqualitat 
wird nicht beeintrSchtigt . 

Im folgenden wird sowohl ein Schema fUr den Halbraten- als 
10 auch ftlr den Vollratenkanal verges tellt. 



Figur 4 zeigt das Schema fUr den Vollratenkanal (FR) : Durch 
die Sprachcodierung werden mit 13,3 kbit/s (Codemodus 1), 9,5 
kbit/s (Codemodus 2), 8,1 kbit/s (Codemodus 3) und 6,3 kbit/s 

15 (Codemodus 4) vier verschiedene Raten generiert. Die Codie- 
rung erfolgt in Rahmen oder Blocken mit .der Dauer 20 ms • Zu- 
satzlich wird vor der Faltungscodierung beim Codemodus 2 ein 
CRC mit 4 Bits hinzugefiigt und bei den Codemodi 3 und 4 je 2 
CRCs mit je 3 Bit. Dies fiahrt zu Blocklangen von 266 Bits db 

20 (Codemodus 1), 199 Bits db (Codemodus 2), 168 Bits db (Code- 
modus 3) und 132 Bits db (Codemodus 4) . Um den aktuellen Co- 
demodus mitzuteilen und um weitere Signalisierungsinf ormatio- 
nen zu tibertragen werden 3 Modusbits mb an den Anfang jeden 
Blocks Oder Rahmens gestellt. FUr die Codierung wird ein re- 

25 kursiv systematischer Faltungscode der Raten 1/2 und 1/3 ver- 
wendet. Raten 1/4 und 1/5 werden durch Wiederholung von Bits 
erzeugt, hohere Raten durch Punktierung, Wieder werden ftlr 
alle vier Codemodi die Modusbits mb und ein erster Teil der 
Datenbits dbl gleichermaBen kanalcodiert, wobei die Modusbits 

30 mb immer mit einer Rate 1/5 kanalcodiert werden und der erte 
Teil der Datenbits dbl immer mit einer Rate 1/3 bzw. 1/4 ka- 
nalcodiert werden. 

Figur 5 zeigt das Schema fUr den Halbratenkanal (HR) : Das be- * 
35 reits eriauterte Prinzip der gleichen Codierung der Modusbits 
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und der ersten Datenbits wird auch far den Halbratenkanal re- 
alisiert- Dort warden nur die Codemodi 3 (8,1 kbit/s) und 4 
(6,3 kbit/s) benutzt und durch Kanalcodierxang auf 11/4 kbit/s 
erganzt. Da weniger Codemodi benutzt werden, geniigen im Halb- 
5 ratenkanal zwei Modusbits. Es wird der gleiche Faltungscoder 
wie im Vollratencodec verwendet, dieser wird jedoch nicht 
terminiert . 

Wie in Figur 2 dargestellt warden die an die Quellencodierung 
10 angepaBt kanalcodierten Bitfolgen x oder Codebits in einem 

nicht dargestellten Modulator weiterverarbeitet und anschlie- 
Bend tlber eine Obertragungsstrecke CH tibertragen, Bei der 0- 
bertragung treten St5rungen auf, wie beispielsweise Fading, 
Oder Rauschen auf. 

Die tJbertragungsstrecke CH liegt zwischen einem Sender und 
einem Empf anger. Der Empf anger enthalt gegebenenf alls eine 
nicht dargestellte Antenne zum Empfang der tiber die tJbertra- 
gungsstrecke CH tlbertragenen Signale, eine Abtasteinrichtung, 
20 einen Demodulator zum Demodulieren der Signale und einen Ent- 
zerrer zum Eliminieren der Intersymbolstorungen. Diese Ein- 
richtungen wurden ebenfalls aus Vereinf achungsgrtinden in Fi- 
gur 1 nicht dargestellt. Auch ein mogliches Interleaving und 
Deinterleaving ist nicht dargestellt. 

25 

Der Entzerrer gibt Empf angswerte einer Empf angsfolge y aus. 
Die Empf angswerte haben aufgrund der Storungen bei der Ober- 
tragung tiber die Ubertragungsstrecke CH Werte, die von "+1" 
und "-1" abweichen. 

30 

In einem Kanaldecodierer CD wird die Kanalcodierung rtickgan- 
gig gemacht, Vorteilhaft wird zur Decodierung von Faltxingsco- 
des der Viterbi-Algorithmus verwendet. 



GEAENDERTES BLATT 

J 



07-02-2001 J 
1998P08183WO 
PCT/DE99/03838 



DE 009903838 



15 

Abhangig vom Gedachtnis m des Faltungscodes betragt die 
Einflufilange bei der Decodierung ca, S m . Damit soil ausge- 
drtlckt werden, dafl im allgemeinen bis zu dieser Einflufiiange 
Fehler im Code noch korrigiert werden konnen. Durch weiter 
5 entfernte Codebits im zu decodierenden Block findet keine 
Korrektur des aktuellen Inf ormationsbits statt. 

Urn eine mSglichst geringe Fehlerrate des ersten Bits eines 
Decoders zu erzielen, wird das Trellis des Decoders bis ziam 

10 ca. Sm entfernten Datenbit aufgebaut. Anschliefiend wird ei- 
ne Entscheidiing tiber das erste Bit getroffen. Bei einem Sys- 
tem mit unterschiedlichen Quellencodierraten ist im allgemei- 
nen auch die Quellencodierung der ersten 5m Bits unter- 
schiedlich. Dies bedeutet, daiJ auch die Quellendecodierung 

15 fur diese Bits unterschiedlich ist und somit abhangig von der 
verwendeten Quellencodierrate bzw, vom verwendeten Codemodus 
unterschiedlich decodiert werden muB- 

Nach erfolgter Kanaldecodierung CD liegen die empfangenen Mo- 
20 dusbits mb und Datenbits db vor und es erfolgt eine Quellen- 
decodierung QD in empfangene Quellensignale qs, die an der 
Informationssinke S ausgegeben werden. 

Bei Ausgestaltungsvarianten der Erfindung konnen mittels der 
25 Modusbits auch andere Inf ormationen, insbesondere Steuer- o- 
der Signalisierungsinf ormationen tibertragen werden, wie bei- 
spielsweise Kanalzustandsinformationen oder Antworten auf die 
Signalisierungsinf ormationen (RUckkanal), Infoirmationen zur 
Beschreibung der angewandten Codierung oder der anzuwendenden 
30 Decodierung oder andere Inf ormationen, die zur Decodierung 
der ersten Inf ormationen verwendet werden konnen. 

Figur 6 zeigt eine Prozessoreinheit PE, die insbesondere in 
einer Kommunikationseinrichtung, wie einer Basisstation BS 
35 Oder Mobilstation MS enthalten sein kann. Sie enthait eine 

GEAENDERTES BLATT 



07-02-2001 I 
1998P08183WO " 
PCT/DE99/03838 



DE 009903838 



Steuereinrichtung STE, die im wesentlichen aus einem pro- 
grammgesteuerten Microcontroller besteht, und eine Verarbei- 
tungseinrichtiing VE, die aus einem Prozessor, insbesondere 
einem digitalen Signalprozessor besteht, die beide schreibend 
5 und lesend auf Speicherbausteine SPE zugreifen konnen. ' 

Der Microcontroller steuert und kontrolliert alle wesentli- 
chen Elemente vmd Funktionen einer Funktionseintieit, die die 
Prozessoreinheit PE enthalt. Der digitale Signalprozessor, 
10 ein Teil des digitalen Signalprozessors oder ein spezieller 
Prozessor ist far die Durchfahrung der Codierung bzw. Deco- 
dierung zustandig. Die Auswahl der Sprachcodecs kann auch 
durch den Microcontroller oder den digitalen Signalprozessor 
selbst erfolgen. 

Eine Input/Output-Schnittstelle I/O, dient der Ein/Ausgabe 
von Nutz- Oder Steuerdaten beispielsweise an eine Bedienein- 
heit MMI, die eine Tastatur vuid/oder ein Display enthalten 
kann. 
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Patentansprtiche 

1. Verfahren zur Kanalcodierung von in Rahmen strukturierten 
Daten, 

- bei dem innerhalb eines Rahmens Datenbits (db) enthalten 
sind, die gemaiJ einem Codemodus quellencodiert sind, wobei 
der Codemodus aus einer Vielzahl moglicher Codemodi ausge- 
wahlt ist/ 

- bei dem innerhalb des Rahmens zumindest ein Modusbit 
(mb) zur Kennzeichung des aktuellen Codemodus der Datenbits 
enthalten ist, und 

bei dem ein erster Teil der Datenbits (dbl) und zumin- 
dest das Modusbit (mb) unabhangig vom aktuellen Codemodus 
einheitlich kanalcodiert werden. 

2. Verfahren nach Anspruch 1, bei dem 

die Auswahl des aktuellen Codemodus an die Qualitat des Ober- 
tragungskanals \and/oder die Netzlast angepafit wird. 

3. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 
die Modusbits (mb) Signalisierungsinformationen und/oder In- 
formationen zur Beschreibung der Elmpf angsqualitat enthalten. 

4. Verfahren nach einem der vorhergehenden Ansprtlche, bei dem 
zur Kanalcodierung Faltungscodes verwendet werden, und 

der erste Teil der Datenbits, der einheitlich kanalcodiert 
wird, in Abh^ngigkeit von der Einf lufilSnge des Faltungscodes 
gewahlt wird. 

5. Verfahren zur Decodierung- -von in Rahmen strukturierten Da- 
ten, die gemaJJ einem Verfahren nach einem der Ansprtlche 1 bis 
4 codiert wurden, 

- bei dem zur Kanaldecodierung z\Jimindest eines Modusbits 
(mb) auch ein erster Teil der kanalcodierten Datenbits (dbl) 
verwendet wird. 
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6. Verfahren nach Anspruch 5, bei dem 

Kenntnisse dartiber, daB ein erster Teil der Datenbits (dbl) 
bei unterschiedlichen Codemodi einheitlich kanalcodiert wird, 
5 genlitzt werden. 

7. Verfahren nach einem der AnsprUche 5 bis 6, bei dem das 
Oder jedes Modusbit (lob) nur einmal kanaldecodiert wird. 

10 8. Anordnung zur Kanalcodieriing von in Rahmen strukturierten 
Daten, wobei innerhalb eines Rahmens Datenbits (db) enthalten 
sind, ' die gemaB eineia Codemodus quellencodiert sind, wobei 
der Codemodus aus einer Vielzahl moglicher Codemodi ausge- 
wahlt ist/ und wobei innerhalb des Rahmens zumindest ein Mo- 

15 dusbit (mb) zur Kennzeichung des aktuellen Codemodus der Da- 
tenbits enthalten ist, 

mit einer Prozessoreinheit/ die derart eingerichtet ist, 
daB ein erster Tell der Datenbits (dbl) und zumindest ein Mo- 
dusbit (mb) unabhangig vom aktuellen Codemodus einheitlich 

20 kanalcodiert werden. 

9. Anordnung zur Decodierung von in Rahmen strukturierten Da- 
ten, die gemaB einem Verfahren nach einem der Anspriiche 1 bis 
4 codiert wurden, 
25 - mit einer Prozessoreinheit, die derart eingerichtet ist, 
daB zur Kanaldecodierung zumindest eines Modusbit s (mb) auch 
ein erster Teil der kanalcodierten Datenbits (dbl) verwendet 
wird. 
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